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VERTĖJŲ | RUSŲ KALBĄ ŽODIS 


O. Orė (1899—1968) gerai žinomas mūsų šalyje. Dvi jo knygos 
apie grafų teoriją (O. Ope. Teopua rpadbos. — M.: Hayka, 1968 ir 
Upade! n ax npHMeHeKHHe.— M.: Mnp, 1965*) išverstos į rusų kalbą ir 
Tarybų Sąjungos skaitytojų pamėgtos. Labai sudomino ir jo 
knygos apie Nilsą Abelį (O. Ope. 3ameuaTenbHhHIA MaTeMaTHK 
Hunbc Xenpak AGenb.— M.: Ouz3maTra3, 1961) vertimas. 

O. Orė knyga „Kvietimas į skaičių teoriją“ yra reto pobūdžio 
mokslinė populiarioji knyga. Dažniausiai tokiose knygose siekiama 
ko nors išmokyti skaitytoją arba supažindinti su kuria nors mate- 
matikos šaka. O. Orė nedaro nei vieno, nei kito. Jo tikslas — su- 
dominti skaitytoją (laikoma, kad tai 13—17 metų moksleivis) ma- 
tematika, įdiegti potraukį šiam senam, bet amžinai jaunam mokslui. 

Orė pasakoja apie magiškuosius kvadratus ir skaičių rebusus, 
savaitės dienų apskaičiavimą ir varžybų tvarkaraščių sudarymą — 
apie tai, kas kelia smalsumą arba turi praktinės reikšmės. Taigi 
skaitytojas, jeigu ir nepanorės tapti matematiku (jais tampa vie- 
netai), ilgai prisimins matematikos grožį, galią ir didžiules jos 
taikymo praktikoje galimybes. 

Knyga parašyta paprastai, yra lengvai suprantama, todėl ją 
(išskyrus keletą puslapių) gali skaityti jau 5—6 klasės mokiniai. 
Kadangi vertimas pirmiausia skiriamas moksleiviams, tai originale 
buvęs rekomenduojamos literatūros sąrašas pakeistas jiems leng- 
vai suprantamų knygų sąrašu. 


* Antroji knyga išversta į lietuvių kalbą (O. Orė. Grafai ir jų pritaiky- 
mas.— V.: Mintis, 1973) .— Liet. vert. past. 
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I SKYRIUS. ĮVADAS 


S 1. Istorija 


Skaičių teorija — tai matematikos šaka, nagrinėjanti sveikuo- 
sius teigiamuosius skaičius 
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kurie dar vadinami natūriniais skaičiais. 

Iš archeologijos ir istorijos žinoma, kad skaičiuoti žmogus pra- 
dėjo seniai seniai. Iš pradžių jis išmoko skaičius sudėti, paskui, 
jau daug vėliau, — dauginti ir atimti. Skaičių dalybos prireikė, no- 
rint paskirstyti po lygiai krūvelę obuolių arba sužvejotas žuvis. Tie 
skaičių veiksmai vadinami skaičiavimais. Kartais skaičiavimų seka 
vadinama „kalkuliacija“. Šis žodis kilęs iš lotyniško calculus, reiš- 
kiančio „mažas akmenukas“, nes romėnai, skaičiuodami savo skai- 
čiavimo lentose, naudodavo jūros nugludintus akmenėlius. 

Kai žmonės pramoko skaičiuoti, daugeliui į teorinius samprota- 
vimus linkusių žmonių tai tapo maloniu užsiėmimu. Zinios apie 
skaičius buvo kaupiamos daugelį amžių. Jos skatino naujus tyri- 
nėjimus, kurie savo ruožtu tas žinias gausino. Ir šiuolaikinėje ma- 
tematikoje yra didinga konstrukcija, vadinama skaičių teorija. Kai 
kurios tos teorijos dalys tebėra paprasčiausi žaidimai su skaičiais, 
kitos yra sunkoki, sudėtingesni matematikos skyriai. 


S 2. Numerologija 


Senų senovėje buvusių samprotavimų apie skaičius pėdsakų 
aptinkame su skaičiais susijusiuose prietaruose. Išeitų, kad esama 
„laimingų“ skaičių, kuriems teiktina pirmenybė (reikia džiaugtis, 
kai tokie skaičiai pasitaiko), ir esama „nelaimingų“ skaičių, kurių, 
kaip blogos akies, reikia saugotis. Turime daug žinių apie nume- 
rologiją senovės Graikijoje, apie mintis ir prietarus, susijusius su 
įvairių skaičių simboline prasme. Pavyzdžiui, didesni už vienetą 
nelyginiai skaičiai simbolizavo vyriškąjį pradą, o lyginiai — mote- 
riškąjį. Taigi skaičius 5 — pirmojo vyriško ir pirmojo moteriško 
skaičių suma — simbolizavo santuoką arba sąjungą. 

Jeigu norite susipažinti su platesne magiškųjų skaičių „teori- 
ja“, tai paskaitykite Platono veikalo „Respublika“ aštuntąją knygą. 
Sis „mokslas“ menkai atskleidžia matematinių idėjų prasmę, užtat 
rodo, kaip mokėta panaudoti skaičius ir jų savybes. Toliau maty- 
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sime, kad kai kurios nuostabios skaičių teorijos problemos, iki šiol 
valdančios matematikų protus, yra kilusios iš graikų mokymo apie 
magiškuosius skaičius. 

Ir dabar dar negalime tvirtinti, kad jau atsikratėme su skaičiais 
susijusių prietarų. Tikriausiai kiekvienas turi pažįstamų, kurie jo- 
kiu būdu nesodina prie stalo 13 svečių. JAV viešbučiuose labai 
mažai aukštų ir kambarių, pažymėtų 13 numeriu. Iš tiesų net ne- 
žinome, kodėl kai kuriems skaičiams atsirado tokie „tabu“. Yra 
įvairių aiškinimų, bet dauguma jų visiškai nepagrįsti. Pavyzdžiui, 
„Biblijoje“ parašyta, kad Paskutinėje vakarienėje buvo 13 svečių. 
Suprantama, tryliktasis buvo Judas. Atkreipkime dėmesį į tai, kad 
daugelis daiktų skaičiuojama tuzinais, o skaičius 13 yra „velnio 
tuzinas“, t. y. vienas daiktas nereikalingas (atliekamas) — šitoks 
aiškinimas būtų realesnis. 

„Biblijoje“, ypač „Senajame testamente“, ypatingas vaidmuo 
tenka skaičiui 7, o senovės vokiečių tautosakoje dažnai pasitaiko 
skaičiai 3 ir 9. Iš indų mitologijos matyti, kad jie neabejingi skai- 
čiui 10. 


S 3. Pitagoro uždavinys 


Ankstyvosios skaičių teorijos pavyzdžiu gali būti Pitagoro už- 
„davinys. Zinoma, kad stačiojo trikampio kraštinių ilgiai tenkina 
Pitagoro lygtį 


z? = x? + y?; (1.3.1) 


čia z — įžambinės ilgis. Ja remiantis, galima apskaičiuoti stačiojo 
trikampio vienos kraštinės ilgį, kai žinomi kitų dviejų kraštinių 
ilgiai. Beje, toji teorema ne visai pagrįstai pavadinta graikų fi- 
losofo Pitagoro vardu: babiloniečiai ją žinojo beveik 2000 metų iki 
Pitagoro. 

Kartais visi kraštinių ilgiai x, y, z (1.3.1) lygtyje reiškiami svei- 
kaisiais skaičiais. Paprasčiausias pavyzdys 


x=3, y=4, Z=5 (1.3.2) 


rastas babiloniečių molinėse lentelėse. Jį galima aiškinti šitaip. 
Sakykim, turime iš virvutės surištą kilpą, kuri mazgeliais arba 
kitais ženklais padalyta į 12 lygių dalių. Jeigu tą kilpą taip iš- 
tempsime ant trijų į žemę įkaltų kuolelių, kad gautume trikampį, 
kurio dvi kraštinės 3 ir 4, tai trečiosios kraštinės ilgis bus lygus 5, 
o prieš ją esantis kampas bus status (1 pav.). Daugelyje. mate- 
matikos istorijos knygų galima perskaityti, kad taip statųjį kampą 
konstruodavo Egipto matininkai, arba „virvutės tempėjai“, žymė- 
dami laukų ribas pasibaigus Nilo potvyniams. Tačiau tai galbūt 


z 


yra vienas iš mitų, kurių tiek daug mokslo istorijoje. Tą prielaidą 
patvirtinančių dokumentų nėra. 

Yra daug kitų sveikaskaičių (1.3.1) Pitagoro lygties sprendi- 
nių. Pavyzdžiui, 


t==0, J= 12. 2— 15; 
==; == 24, 2= 25; 


x=8, y=15, z=17. 
Toliau parodysime, kaip galima rasti visus tokius sprendinius. Jų 
radimo būdą žinojo senovės graikai, o galbūt ir babiloniečiai. 


Z 
1 pav. 


Jeigu duoti du sveikieji skaičiai x ir y, tai visada galima rasti 
atitinkamą skaičių z, tenkinantį (1.3.1) lygtį. Tačiau dažnai z bus 
iracionalusis skaičius. Bet jeigu norėsime, kad visi trys skaičiai 
būtų sveikieji, tai galimybių juos rasti bus kur kas mažiau. Pana- 
šūs uždaviniai nagrinėjami graikų matematiko Diofanto (tikslus 
jo gyvenimo laikas nežinomas, apie 200 m. e. m.) knygoje Arith- 
metica („Aritmetika“). Nuo to laiko uždavinys, kuriame ieškoma 
lygties sveikaskaičių arba racionaliųjų sprendinių, vadinamas Dio- 
fanto uždaviniu. Diofanto analizė yra svarbi šiuolaikinės skaičių 
teorijos dalis. 


13 uždavinių sistema 
1. Pabandykite rasti kitą sveikaskaitį Pitagoro lygties sprendinį. 


2. Pabandykite rasti tokius Pitagoro lygties sprendinius, kad įžambinė 
būtų vienetu ilgesnė už ilgesnįjį statinį. 


S 4. Figūriniai skaičiai 
Skaičių teorijoje dažnai pasitaiko kvadratai, t. y. skaičiai 
32—9, 77—49, 102— 100, 


bei kubai, t. y. skaičiai 
23—8, 33—27, 5 — 125. 


Tokie „geometriški“ skaičių operacijų pavadinimai yra senovės 
graikų mąstytojų palikimas. Graikai labiau buvo linkę skaičius 
laikyti geometriniais dydžiais. Sandauga c—4-b buvo nagrinėjama 
kaip plotas c stačiakampio, kurio kraštinės a ir b. Taip pat sandau- 
gą a-b galima buvo nagrinėti kaip taškų skaičių stačiakampėje 
lentelėje, kurios vienoje kraštinėje yra a taškų, o kitoje — b taškų. 
Pavyzdžiui, 20—4-5 yra 2 paveiksle parodytos stačiakampės len- 
telės taškų skaičius. 

Kiekvieną sveikąjį skaičių, kuris yra dviejų sveikųjų skaičių 
sandauga, galėtume vadinti stačiakampiu skaičiumi. Jeigu stačia- 
kampio abiejų kraštinių ilgis yra vienodas, tai skaičius vadinamas 
kvadratiniu skaičiumi, arba kvadratu. Kai kuriuos skaičius galima 
laikyti stačiakampiais skaičiais tik įsivaizduojant vienoje eilėje 
esančius taškus. Pavyzdžiui, penkis, kaip stačiakampį skaičių, ga- 
lima pavaizduoti vieninteliu būdu: viena kraštinė lygi vienetui, 
kita — penkiems (3 pav.). Tokius skaičius graikai vadino pirmi- 
niais skaičiais. Vienas taškas nebuvo laikomas skaičiumi. Skaičius l 
buvo toji plyta, iš kurios buvo dėliojami visi kiti skaičiai. Taigi I 
graikai nelaikė pirminiu skaičiumi. Jis ir dabar nelaikomas pirmi- 
niu skaičiumi. 


e o | © e 
o e e e || 
e e e e eo 
e |] | ė e 
e 8 ® s o 
2 pav. 3 pav. 


Galima nagrinėti taškus, tolygiai užpildančius ne tik stačiakam- 
pius ar kvadratus, bet ir kitokias geometrinės figūras. Iš eilės ei- 
nantys trikampiai skaičiai pavaizduoti 4 paveiksle. 


* è 


~ e 
4 
O 


n-asis trikampis skaičius užrašomas formule 
Ta=5 n(n+1),n=1,2,3,... (1.4.1) 


Tie skaičiai turi daug įdomių savybių. Pavyzdžiui, dviejų paeiliui 
einančių trikampių skaičių suma yra kvadratas: 


1-+3=4, 34+6=9, 61+10=16 ir t. t. (1.4.2) 


Bendresni už trikampius skaičius ir kvadratus yra daugiakam- 
piai skaičiai. Jų gavimo metodą pailiustruosime penkiakampių skai- 
čių pavyzdžiu. 


5 pav. 


Išnagrinėkime 5 paveikslą. Iš jo lengva rasti keletą pirmųjų 
penkiakampių skaičių: 


I, 5, 12, 92, 35. (1.4.3) 


Galima įrodyti, kad n-asis penkiakampis skaičius išreiškiamas 
formule 
n => (3n*—n) . (1.4.4) 
Šešiakampiai ir apskritai k-kampiai skaičiai apibrėžiami pana- 
šiai, naudojantis taisyklinguoju k-kampiu, todėl jų čia nenagrinė- 
sime. Figūriniai skaičiai, o ypač trikampiai skaičiai, buvo labai po- 
puliarūs Renesanso epochos pabaigoje, kai apie graikiškąją skaičių 
teoriją sužinota Vakarų Europoje. Ir dabar jų pasitaiko skaičių 
teorijos straipsniuose. 
Analizuojant tokį geometrinį skaičių vaizdavimą, galima gauti 
keletą paprastų priklausomybių. Paminėsime tik vieną pavyzdį. Jau 
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seniai žinoma, kad, sudedant nuosekliai nelyginius skaičius, gau- 
nami kvadratai. Pavyzdžiui, 


1-+-3—=4, 1+3+5=9, 1+345-5>+7=—16 ir t. t. 


Norint tai įrodyti, pakanka pažiūrėti 6 paveikslą, kuriame pa- 
vaizduoti nuosekliai įdėti vienas į kitą kvadratai. 


CN 
U 
e~ 
ES 
pan 


o 
s+——o 
e 


o 
o 
.——-—-o 


*+——--ė4 


6 pav. 


1.4 uždavinių sistema 


1. Taikydami indukciją, išveskite (1.4.1) trikampių skaičių formulę. 
2. Išveskite (1.4.4) penkiakampių skaičių formulę. 
3. Įrodykite, kad +-kampis skaičius išreiškiamas formule 


zko — n)- n+ 2n. 


§ 5. Magiškieji kvadratai 


Galbūt esate žaidę šitokį žaidimą. Į devynis kvadratus dėstomi 
žaidimo kauliukai, sunumeruoti nuo 1 iki 9. Juos reikia sudėti taip, 
kaip parodyta 7 paveiksle. Čia skaičių, esančių kiekviename stul- 
pelyje, kiekvienoje eilutėje bei kiekvienoje įstrižainėje suma lygi 15. 

Bendruoju atveju magiškuoju kvadratu vadinama tokia skaičių 
nuo 1 iki n? kvadratinė lentelė, kurioje kiekvieno stulpelio, kiek- 
vienos eilutės bei įstrižainės skaičių suma yra ta pati, lygi s. Ji 
vadinama magiškąja suma. 

Magiškojo kvadrato iš 42—16 skaičių pavyzdys pateiktas:8 pa- 
veiksle. Čia magiškoji suma lygi 34. e 

Kiekvieną skaičių n atitinka vienintelė magiškoji suma s, ir ją 
lengva rasti. Kadangi kiekvieno stulpelio skaičių suma lygi s, o iš 
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viso stulpelių yra m, tai visų magiškojo kvadrato skaičių suma 
lygi ns. Tačiau visų skaičių nuo 1l iki n? suma lygi 


1245 (nn, 


CE 
aaura 
Ona 
[fee 


7 pav. 8 pav. 


Ją gavome taikydami aritmetinės progresijos narių sumos formu- 
lẹ. Kadangi 


ns=- (22Ą-1)n2, 
tai 

s=5 n(n?+1). (1.5.1) 
Taigi, jeigu skaičius n yra duotas, tai galime sužinoti ir skaičių s. 
Kad ir koks būtų skaičius n, didesnis už 2, galima rasti magiškąjį 


kvadratą. Siūlome pačiam skaitytojui įsitikinti, kad nėra magiškojo 
kvadrato, kurio n=2. 


Viduramžiais keistos tokių kvadratų savybės buvo laikomos ste- 
buklingomis, todėl magiškieji kvadratai buvo talismanai, neva 
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saugantys juos nešiojančius nuo daugelio nelaimių. Dažnai patei- 
kiamas magiškasis kvadratas iš Albrechto Diurerio graviūros „Me- 
lancholija“ (ji pavaizduota knygelės prieštituliniame puslapyje). 
Tą kvadratą, gerokai padidintą, matote 9 paveiksle. Paskutinės ei- 
lutės vidurinieji skaičiai rodo graviūros sukūrimo metus — 1514. 
Galbūt Diureris, pasirinkęs būtent tuos skaičius, įvairiai bandyda- 
mas rado ir kitus kvadrato skaičius. 

Galima įrodyti, kad, kai n=3, yra tik vienas magiškasis kvad- 
ratas — tas, kuris pavaizduotas 7 paveiksle. Įrodysime tai. Skaičių 
kvadratą 3X3 užrašykime bendru pavidalu 


Xi Yi Ei 
X2 Yz 29 
X3 U3 23 


ir išsiaiškinkime, kokie gali būti tie devyni skaičiai. 

Pirmiausia įrodysime, kad centrinis skaičius y: turi būti 5. Iš 
(1.5.1) formulės, kai n=3, gauname s=—15. Susumuokime antro- 
sios eilutės, antrojo stulpelio ir abiejų įstrižainių skaičius. Į tą su- 
mą kiekvienas skaičius, išskyrus y2, įeina po vieną kartą, skaičius 
Yə įeina keturis kartus, nes jis yra kiekvienoje iš keturių sumų. 
Kadangi kiekviena suma lygi 15, tai 


4s=4X 15=60= 
= 4+ Yy2t+ z224 Yi + y+ ys txit yzzy 
By tH x+ x+y HY +y H2 t2 += 
3y2+1+24...+9=3y +45. 
Vadinasi, 
E E E E 
Skaičius 9 negali būti lentelės 


Xi Yi zı 
Xx 5 Z 
X3 Y3 z3 


kampe. Pavyzdžiui, jeigu būtų x, =9, tai, kadangi s= 15, gautume 
2+— l, vadinasi, gautume lentelę . 


9 y 2 
Xo 5 Zo 
X3 Y3 ] 


Kiekvienas iš keturių skaičių y;, 21, X>, X3 turi būti mažesnis už 6, 
nes yiti =x: +4 = 6. Tačiau liko tik trys skaičiai, mažesni už 6, 
būtent: 2, 3 ir 4. Taigi gavome prieštarą. Iš to darome išvadą, kad 
skaičius 9 turi būti eilutės arba stulpelio viduryje, todėl kvadratą 
galime užrašyti šitaip: 


X; 9 Z] 
X> D 2) 


Skaičius 7 negali būti toje pačioje eilutėje kaip ir skaičius 9, 
nes tada tos eilutės skaičių suma būtų didesnė už 15. Panašiai 
skaičius 7 negali būti toje pačioje eilutėje kaip ir skaičius 1, nes 
tada trečiasis tos eilutės skaičius irgi turėtų būti 7. Taigi 7 negali 
būti kampinis skaičius, todėl kvadratas yra šitoks: 


X | 9 Zi 
7 5 3 
Xx l z 


Vienoje eilutėje su 9 turi būti skaičiai 2 ir 4,— antraip tos ei- 
lutės skaičių suma būtų didesnė už 15. Skaičius 2 turi būti tame 
pačiame stulpelyje kaip ir skaičius 7, nes jeigu ten būtų 4, tai tre- 
čiasis to stulpelio skaičius irgi turėtų būti 4. Dabar galime rasti 
kiekvieno iš dviejų likusių skaičių, 6 ir 8, vietą ir gauti 9 paveiks- 
le pavaizduotą kvadratą. 

Kai n didesnis už 3, yra daug magiškųjų kvadratų. XVI, XVII 
amžiuje ir dar vėliau magiškieji kvadratai buvo tokie populiarūs 
kaip dabar kryžiažodžiai. Magiškuosius kvadratus aistringai mėgo 
Bendžaminas Franklinas *. Vėliau jis prisipažino, kad, būdamas 
Pensilvanijos valstijos Įstatymų leidžiamojo susirinkimo tarnau- 
toju, nuobodžias tarnybos valandas įvairindavo sudarinėdamas ma- 
giškuosius kvadratus ir netgi magiškuosius skritulius. Magiškojo 
skritulio skaičiai taip išdėstyti ant supintų apskritimų, kad kiek- 
vieno apskritimo skaičių suma yra ta pati. Toliau pateikiama iš- 
trauka iš Bendžamino Franklino Rinktinių raštų **, 

Apie magiškuosius kvadratus B. Franklinas sužinojo tada, kai 
vienas iš jo draugų, Loganas, parodė keletą knygų apie šiuos kvad- 


* Bendžaminas Franklinas (1706—1790) — žymus amerikiečių visuomenės 


veikėjas, diplomatas ir mokslininkas.— Rus. vert. past. 
w * The Papers of Benjamin Franclin, Yale University Press, t. 4, p. 392— 
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ratus ir pareiškė netikįs, jog kuris nors anglas galėtų padaryti ką 
nors nuostabaus toje srityje. 

„Vienoje iš tų knygų Loganas parodė man keletą neįprastų ir 
gana įdomių atvejų, bet nė vienas jų negalėjo prilygti tiems, ku- 
riuos, kiek pamenu, buvau sudaręs aš. Jis paprašė manęs juos 
parodyti. Kitą kartą aš atnešiau jam kvadratą 8X8, kurį radau 
tarp savo senų popierių. Jį su savybių aprašymu jums ir siūlau“ 
(10 pav.). 


52 61 4 15 20 29 36 45 
14 3 62 5f 46 35 530 19 
53 60 5 12 21 28 37 44 
1 6 50 54 45 38 2722 


55 58 7 10 23 26 5942 
9 8 57 J8 4f 40 2524 - 
50 65 2 15 18 31 53441 
16 1 64 49 48 333217 


10 pav. 


B. Franklinas mini tik kai kurias to kvadrato savybes. Skaity- 
tojui siūlome rasti kitas jo savybes. Pavyzdžiui, žinoma, kad s lygi 
260. Skaičių, sudarančių pusę kiekvienos eilutės ir kiekvieno stul- 
pelio, suma lygi 130, o tai yra pusė skaičiaus 260. Keturių kampinių 
skaičių ir keturių skaičių, esančių kvadrato centre, suma lygi 260. 
Skaičių, esančių įstrižainėje nuo 16 iki 10 ir įstrižainėje nuo 23 iki 
17, suma lygi 260. Tas pats pasakytina apie kiekvienus aštuonis 
skaičius, kurie išdėstyti lygiagrečiai minėtiems skaičiams. 

„Po to Loganas parodė man seną lapo ketvirčio formato * kny- 
gą, kurią parašė, regis, kažkoks Štyielis (Michailas Štytfelis, „Arit- 
hmetica integra“, Niurnbergas, 1544). Toje knygoje buvo kvadra- 
tas 16X16, kurį sudaryti, jo manymu, buvo milžiniškas darbas. 
Tačiau, jeigu neklystu, kvadratui buvo būdinga tik įprasta savy- 
bė: kiekvienos eilės — horizontalios, vertikalios ir įstrižos — skai- 
čių suma pastovi, lygi 2056. 

Nenorėdamas nusileisti Styfeliui net kvadrato matmenimis, grj- 
žes namo, tą patį vakarą sudariau kvadratą 16X16, kuris turėjo 
ne tik visas mano kvadrato 8X8 savybes, t. y. pastovią sumą 2056 
analogiškose eilėse ir įstrižainėse, bet ir dar vieną naują savybę. 
Iš popieriaus lapo išpjovus kvadratą 4X4 ir tą lapą uždėjus ant 


* Lapo ketvirčio formatas — 450 mm x 300 mm (1/4 lapo).— Rus. vert. past. 
15 


didžiojo kvadrato taip, kad 16 didžiojo kvadrato kvadratėlių būtų 
išpjovoje, toje išpjovoje esančių 16 skaičių suma bus ta pati, lygi 
2056, kad ir kaip išpjovą uždėtume.“ 


ZOO nuaOnanooo 
OEEEHEO EEE EaEE 
Pa|zolaijai e Į27pe]ps Taa aalies? 
[ats [a pppelalsaajo[o[e 
alapa a ae EE EA 
EEE IEA OC 
alze y aaloe aalies 

Ia spa era 
azzararabitacaUaTa caca Ei 
UK also [an rone [ae 
adra lallen iara aia a 
apa a Įreluo ana Jar 
fa az Jao] lojes a a 
zilozizzds Įsoo]po alae 
zEEEHOOOOOOEOOO2 
jole pass os ee sro] aras a 


11 pav. 
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B. Franklino magiškasis kvadratas prieš jus (11 pav.), ir patys 
galite įsitikinti jį turint tas nuostabias savybes. 

B. Franklinas teisėtai didžiavosi savo kūriniu. Tai matyti iš jo 
laiško tęsinio. „Kitą rytą tą kvadratą nusiunčiau mūsų draugui, 
kuris pp keleto dienų jį grąžino su atsakomuoju laišku. Laiške bu- 
vo šitokie žodžiai: „Grąžinu tavo nuostabųjį, o galbūt patį nuo- 
stabiausią kvadratą, kurio...“, tačiau tas komplimentas toks eks- 
travagantiškas, kad dėl savo draugo ir dėl savęs neverta jo kartoti. 
Tai ir nebūtina, nes aš neabejoju, kad sutiksite, jog tas kvadratas 
16X16 yra pats magiškiausias iš visų magiškųjų kvadratų, kuriuos 
kada nors koks nors magas yra sudaręs“. Išsamesnių žinių apie 
magiškuosius kvadratus galima rasti E. Gurevičiaus ir I. Postniko- 
vo knygose (E. S. FypeBna. Tana ApeBHero rarncmana. — M.: 
Hayxa, 1969. H. M. MocTunKoOsB. Marnyeckne KBanpaTbi. — M.: 
Hayka, 1964). 
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1.5uždavinių sistema 


1. Ar vietoj 9 paveiksle pavaizduoto kvadrato Diureris galėjo panaudoti 
SU nors kitus kvadratus, kuriuose tie patys metai būtų išreikšti tokiu pat 
būdu? 

2. Diureris gyveno iki 1528 m. Ar jis būtų galėjęs kurį nors vėlesnį savo 
paveikslą datuoti tokiu būdu? 

3. Išnagrinėkite B. Franklino magiškąjį skritulį (12 pav.), atskleiskite kai 
kurias jo savybes. 


12 pav. Franklino magiškojo skritulio reprodukcija. Spalvotas originalas Niujorko 
aukcione parduotas privačiam kolekcionieriui 


2 SKYRIUS. PIRMINIAI SKAIČIAI 


S 1. Pirminiai ir sudėtiniai skaičiai 


Bene pirmoji skaičių savybė, kurią pastebėjo žmogus, yra ta, 
kad kai kuriuos skaičius galima suskaidyti į du arba daugiau dau- 
giklių, pavyzdžiui, 

6=2.3, 9=3-3, 30—2-15=3-10, 


2. 445 17 


o kitų skaičių, pavyzdžiui, 


3, 7, 13, 37, 
taip suskaidyti į daugiklius negalima. Priminsime, kad tada, kai 
skaičius 
c=a-b (2.1.1) 


yra dviejų skaičių a ir b sandauga, skaičius a ir b vadiname skai- 
čiaus c daugikliais arba dalikliais. Kiekvieną skaičių galima tri- 
vialiai suskaidyti į daugiklius. Trivialusis skaidinys yra šitoks: 


c=1-c=c-į. (2.1.2) 


Skaičiai 1 ir c vadinami skaičiaus c trivialiaisiais dalikliais. 

Kiekvienas skaičius cœ 1l, kurį galima netrivialiai suskaidyti į 
daugiklius, vadinamas sudėtiniu skaičiumi. Jeigu yra tik (2.1.2) 
trivialusis skaičiaus c skaidinys, tai tas skaičius vadinamas pirmi- 
niu, Iš 100 pirmųjų skaičių pirminiai yra šie 25: 


2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 
43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97. 


Visi kiti skaičiai, išskyrus 1, yra sudėtiniai. Galima suformuluoti 
šitokį teiginį. 

2.1.l teorema. Kiekvienas sveikasis skaičius c>1 arba yra 
pirminis, arba turi pirminį daugiklį. 

Įrodymas. Jeigu c nėra pirminis skaičius, tai jis turi ma- 
žiausią netrivialųjį daugiklį p. Tada p — pirminis skaičius, nes jei- 
gu p būtų sudėtinis skaičius, tai skaičius c turėtų dar mažesnį dau- 
giklį. 

Dabar spręsime pirmąjį svarbų skaičių teorijos uždavinį: kaip 
nustatyti, ar skaičius yra pirminis, ar ne; jeigu jis yra sudėtinis, 
tai kaip rasti kokį nors netrivialųjį jo daliklį? 

Pirmiausia galima pagalvoti, kad reikia pabandyti duotąjį skai- 
čių c dalyti iš visų už jį mažesnių skaičių. Tačiau reikia pripažinti, 
kad šitaip toli nenueisime. Remiantis 2.1.1 teorema, pakanka jį 
dalyti iš visų pirminių skaičių, mažesnių už c. Uždavinio sprendi- 
mą žymiai supaprastinsime pastebėję, jog iš (2.1.1) skaidinio į 
daugiklius išplaukia, kad abu daugikliai a ir b negali būti didesni 


v 


už Vc, nes priešingu atveju gautume 
a+b>Vc-Vc=c, 


o tai negalima. Taigi, norint sužinoti, ar skaičius c turi netrivia- 
lųjį daliklį, pakanka patikrinti, ar jis dalijasi iš pirminių skaičių, 
ne didesnių už V c. 
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l pavyz dys. Jeigu c=9]1, T JA „4 patikrinę pirminius 
skaičius 2, 3, 5, 7, randame; 91=7-13. 

2 pavyzdys. Jeigu c=1973, tai Vc=44, ... Kadangi nė vie- 
nas pirminis skaičius iki 43 nėra skaičiaus c daliklis, tai tas skai- 
čius yra pirminis, 

Akivaizdu, kad, kai skaičiai dideli, sprendžiant šiuo metodu 
reikia daug padirbėti. Tačiau čia, kaip daugeliui kitų skaičiavimų, 
galima taikyti šiuolaikinius metodus. Gana paprasta sudaryti pro- 
gramą ESM duotajam skaičiui c dalyti iš visų sveikųjų skaičių iki 


V€ ir spausdinti tuos skaičius, iš kurių c dalijasi. 

Kitas visai paprastas metodas — pasinaudoti jau rastų pirmi- 
nių skaičių lentelėmis. Per pastaruosius 200 metų sudaryta ir iš- 
leista daug tokių lentelių. Daugiausia pirminių skaičių pateikta 
D. Ch. Lemerio lentelėje — visi esantieji iki 10 000 000. 1 lentelėje 
yra visi pirminiai skaičiai iki 1000. 

1 lentelė. Pirmojo tūkstančio pirminiai skaičiai 


2, 3, D, 7, 1L, 13, 17, 19, 23, 29, 3l, 37, 
41, 43, 47, 53, 59, 6l, 67, 71, 73, 79, 83, 89, 
97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 
157, 163, 167, 173, 179, 18I, 191, 193, 197, 199, 211, 223, 
227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 28l, 

283, 293, 307, 311, 313, 317, 33l, 337, 347, 349, 353, 359, 
367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 
439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 
509, 521, 523, 541, 547, 557, 563, 569, 571, 577, 587, 593, 
599, 601, 607, 613, 617, 619, 631, 641, 643, 647, 653, 659, 
661, 673, 677, 683, 691, 701, 709, 719, 727, 733, 739, 743, 
751, 757, 761, 769, 773, 787, 797, 809, 811l, 821, 823, 827, 
829, 839, 853, 857, 859, 863, 877, 88l, 883, 887, 907, 911, 
919, 929, 937, 941, 947, 953, 967, 971, 977, 983, 991, 997 


Kai kurie skaičiuotojai entuziastai sudarinėja pirminių skaičių, 
didesnių už 10 000 000, lenteles. Tačiau, matyt, nelabai verta eik- 
voti nemenkas lėšas tokioms lentelėms spausdinti. Tik labai retai 
matematikui, netgi skaičių teorijos specialistui, prireikia sužinoti, 
ar kuris nors didelis skaičius yra pirminis. Be to, matematiką do- 
minantys dideli skaičiai, ar jie hūtų sudėtiniai, ar pirminiai, nebū- 
na atsitiktiniai. Jie atsiranda sprendžiant savitus matematikos už- 
davinius, todėl būna labai specifiniai. 


21 uždavinių sistema 


L. Kurie iš šių skaičių yra pirminiai: a) jūsų gimimo metai; b) šie metai; 
c) jūsų namo numeris? 

2. Raskite pirminį skaičių, einantį po pirminio skaičiaus 1973. 

3. Skaičiai nuo 90 iki 96 imtinai yra septyni paeiliui einantieji sudėtiniai 
skaičiai. Raskite devynis paeiliui einančius sudėtinius skaičius. 
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S 2. Merseno pirminiai skaičiai 


Keletą šimtmečių buvo vaikomasi pirminių skaičių. Daugelis 
matematikų siekė šlovės, stengdamiesi rasti didesnį už tuo metu 
žinomus pirminį skaičių. Žinoma, būtų galima pasirinkti keletą 
labai didelių skaičių, kurie neturi tokių paprastų daliklių kaip 2, 3, 
5, 7, ir patikrinti, ar jie nėra pirminiai. Bet greitai įsitikinsime, kad 
toks būdas nelabai efektyvus. Dabar toji pirminių skaičių medžiok- 
lė aprimo, ji tęsiama tik viena kryptimi, kur ir sulaukta sėkmės. 

Merseno pirminiai skaičiai — tai savito pavidalo pirminiai skai- 


čiai 
Mp=2r— l; (2.2.1) 


čia p — kitas pirminis skaičius. Tie skaičiai matematikoje pasirodė 
seniai, dar Euklido samprotavimuose apie tobuluosius skaičius (apie 
juos kalbėsime toliau). Nagrinėjamieji skaičiai taip pavadinti pran- 
cūzų vienuolio Mereno Merseno (1588—1648), sprendusio tobulųjų 
skaičių problemą, garbei. 

Jeigu pradėsime rašyti (2.2.1) skaičius, atitinkančius skirtingus 
pirminius skaičius p, tai pamatysime, kad ne visi jie yra pirminiai. 
Pavyzdžiui, 

M= 2?— | =3 — pirminis, 
M;=23—1=7 — pirminis, 
M;=27— 1=31 — pirminis, 
M;=27—1=127 — pirminis, 
M, ,=2!—1=2047—23-89. 


Bendruoju atveju, norint rasti didelius pirminius Merseno skai- 
čius, reikia tikrinti visus skaičius Mp, atitinkančius skirtingus pir- 
minius skaičius p. 

Tie skaičiai didėja labai sparčiai, taip pat sparčiai didėja ir 
jiems rasti reikalingos darbo sąnaudos. Vis dėlto įmanoma su tuo 
darbu susidoroti net ieškant gana didelių skaičių, nes galima efek- 
tyviai patikrinti, ar pasirinktasis Merseno skaičius yra pirminis. 

Merseno skaičių tyrimo istorijoje galima išskirti ankstyvąjį lai- 
kotarpį, kurio kulminacija buvo 1750 m. Tada Leonardas Oileris * 
nustatė, kad skaičius M3; yra pirminis. Iki tol jau buvo rasti aš- 
tuoni Merseno pirminiai skaičiai, atitinkantys 


pD=2, p=; D=5, P=, 
p=13, p=17, p=19, p=3l. 


* Leonardas Oileris (1707—1783) — žymus matematikas. Gimė Šveicarijoje, 
didesniąją gyvenimo dalį praleido Rusijoje, buvo Peterburgo Mokslų Akademi- 
jos narys.— Rus. vert. past. 
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Daugiau kaip šimtą metų Oilerio skaičius Msı buvo didžiausias iš 
žinomų pirminių skaičių. 1876 m. prancūzų matematikas Lukasas 
nustatė, kad milžiniškas skaičius 


M297 = 170141 1834604692317316873037 15884105727 
yra pirminis. Na ir skaičius! 39 skaitmenys. Už pastarąjį mažesni 
Merseno pirminiai skaičiai atitinka, be anksčiau nurodytųjų p reikš- 
mių, dar šias: 
p=6l, p=89, p= 107. 


Tie 12 Merseno pirminių skaičių buvo rasti naudojantis tik pieštuku 
ir popieriumi. Ieškant kitų skaičių jau buvo naudojamasi mecha- 
ninėmis stalinėmis skaičiavimo mašinomis. Sukūrus elektrines skai- 
čiavimo mašinas, buvo „šukuojama“ toliau, iki pat skaičiaus, ati- 
tinkančio p= 257. Tačiau rezultatai menkai džiugino, nes naujų 
Merseno pirminių skaičių nerasta. 

Po to uždavinys buvo sprendžiamas ESM. Vis didėjo ESM 
galimybės, ir buvo galima ieškoti naujų Merseno pirminių skaičių. 
D. Ch. Lemeris nustatė, kad 


p=251, p=607, p= 1279, 


atitinka Merseno pirminiai skaičiai. Tolesni ieškojimai irgi buvo 
sėkmingi. Ryzelis įrodė (1958), kad reikšmę 


p=3217 


atitinka Merseno pirminis skaičius, o Hurvicas rado (1962) dar dvi 
p reikšmes: 
p= 4253, p=4423. 


Daug nuveikė Gilelsas (1964). Jis rado Merseno pirminius skaičius, 
atitinkančius 


p=9689, p=9941, p=11213. 


Taigi rasta iš viso 23 Merseno pirminiai skaičiai. Kadangi ku- 
riamos vis galingesnės ESM, galima tikėtis ir tolesnės sėkmės *. 
Jau minėjome, kad Lukaso pirminis skaičius Mi; turi 39 skaitme- 
nis. Vien užrašyti didžiausią iš žinomų pirminių skaičių — M11213 — 
nelengvas uždavinys. Tikriausiai nėra prasmės čia tą skaičių pa- 
teikti. Kiek jis turi skaitmenų, galima sužinoti ir neieškant paties 
skaičiaus. 

* Dabar žinomi dar šie Merseno pirminiai skaičiai: Mąı9937 (1971), Moi 


(1978), M23209 ir Muas7 (1979) bei Masz (1983). Pastarasis skaičius turi 25962 
skaitmenis (žr. „KsauT“, 1983, Nr. 7, p. 25; 16) .— Liet. vert. past. 
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Norėdami rasti skaičiaus M,=2"7—1 skaitmenų skaičių, vietoj 

jo imkime skaičių 
M,- | — 2P, 
Šie du skaičiai turi tiek pat skaitmenų: jeigu skaičius M,Ą+-1 tu- 
Tėtų vienu skaitmeniu daugiau, tai jis turėtų baigtis 0. O to negali 
būti, nes, kaip matyti iš skaičiaus 2 laipsnių eilės 
2, 4, 8, 16, 32, 64, 128, 256, ..., 
skaičiaus 2 laipsnio paskutinysis skaitmuo gali būti tik 
2, 4, 8, 6. 


Norėdami rasti skaičiaus 2? skaitmenų skaičių, prisiminkime, 
kad Ig22=plg2. Lentelėse randame: lg2 apytiksliai lygus 
0,30103, todėl 

Ig 2r =p Ig 2—7-0,30103. 


Kai p= 11213, gauname 
Ig 211213 —3375,449... 


Kadangi to skaičiaus charakteristika lygi 3375, tai skaičius 2? turi 
3376 skaitmenis. Taigi galime pasakyti štai ką. 

Didžiausias dabar žinomas pirminis skaičius turi 3376 skaitme- 
nis. (Čia svarbus žodis „dabar“.) Tas skaičius buvo rastas Ilinojaus 
valstijos (JAV) universiteto ESM. Universiteto matematikos fa- 
kultetas taip didžiuojasi tuo pasiekimu, kad skaičių įrašė į savo 
pašto žymeklį. Taigi visuotiniam pasigėrėjimui tas skaičius patei- 
kiamas ant kiekvieno siunčiamo laiško. 


§ 3. Ferma pirminiai skaičiai 


Yra dar vieno tipo pirminiai skaičiai, turintys ilgą ir įdomią 
istoriją. Juos pirmasis nagrinėjo prancūzų juristas Pjeras Ferma 
(1601—1665), garsėjęs žymiais matematiniais darbais. Pirmieji pen- 
ki Ferma pirminiai skaičiai yra 

F,=27+1=3, F,=2* +1=5, 
F,=27+1=17, F,;=22 A] —257, 
F,= 27" -+ | =65 537. 

Iš tos sekos išplaukia, kad Ferma pirminių skaičių formulė turėtų 

būti šitokia: 
F.==2? 4-1. (2.3.1) 
22 


Ferma buvo visiškai įsitikinęs, kad visi tokio pavidalo skaičiai yra 
pirminiai, nors buvo patikrinęs tik penkis nurodytuosius skaičius. 
Tačiau tas spėjimas atsidūrė nepasitvirtinusių matematinių hipo- 
tezių archyve, kai Leonardas Oileris žengė dar vieną žingsnį ir 
parodė, jog sekantis Ferma skaičius 


F;—4 294 967 297—641-6 700 417 


nėra pirminis. Tai matyti iš pateiktojo užrašo. Tuo Ferma skaičių 
istorija galbūt ir būtų pasibaigusi, jeigu jie nebūtų pasirodę kitame 
uždavinyje — taisyklingųjų daugiakampių brėžimo su skriestuvu 


ir liniuote uždavinyje. 


13 pav. 


Taisyklinguoju daugiakampiu vadinamas daugiakampis, kurio 
viršūnės priklauso apskritimui ir gretimos viršūnės viena nuo ki- 
tos nutolusios tuo pačiu atstumu (13 pav.). Taisyklingasis daugia- 
kampis, turintis n viršūnių, vadinamas taisyklinguoju n-kampiu. 
Išvedę n spindulių, jungiančių apskritimo centrą su n-kampio vir- 
šunėmis, gausime n centrinių kampų, kurių kiekvieno didumas 


1 360°. 
n 


Jeigu galima nubrėžti tokio didumo kampą, tai galima nubrėžti ir 
tą n-kampį. 

Senovės graikai labai norėjo rasti taisyklingųjų daugiakampių 
brėžimo su skriestuvu ir liniuote metodus. Paprasčiausius iš jų — 
lygiakraštį trikampį ir kvadratą — jie mokėjo nubrėžti. Centrinį 
kampą nuosekliai dalydami pusiau, jie mokėjo nubrėžti taisyklin- 
guosius daugiakampius, turinčius 


4, 8, 16, 32, «..., 
3, 6, 12, 24, 
23 


viršūnes. Be to, jie mokėjo nubrėžti taisyklingąjį penkiakampį, tai- 
gi ir taisyklinguosius daugiakampius, turinčius 


5, 10, 20, 40, ... 


viršūnių. Nubrėždavo ir dar vieno tipo taisyklinguosius daugiakam- 
pius. Taisyklingojo 15-kampio centrinis kampas lygus 


1 o 049 
5 900 —24", 


o tokį kampą galima gauti iš taisyklingąjį penkiakampį atitinkan- 
čio 72° kampo ir taisyklingąjį trikampį atitinkančio 120“ kampo, 
pirmąjį kampą padvigubinus ir iš jo atėmus antrąjį. Vadinasi, ga- 
lima nubrėžti taisyklinguosius daugiakampius, turinčius 15, 30, 60, 
120, ... kraštinių. 

Tiek taisyklingųjų daugiakampių brėžimo uždavinys buvo iš- 
spręstas iki 1801 m., kol pasirodė jauno vokiečių matematiko 
K. F. Gauso (1777—1855) veikalas apie skaičių teoriją „Aritmeti- 
niai tyrinėjimai“. Jis pradėjo naują matematikos epochą. Gausas 
pralenkė graikų matematikus ne tik tuo, kad nurodė metodą tai- 
syklingajam 17-kampiui nubrėžti su skriestuvu ir liniuote. Jis pa- 
žengė kur kas toliau: nustatė, kokius n-kampius galima tuo būdu 
nubrėžti, o kokių negalima. Dabar aprašysime Gauso gautuosius 
rezultatus. 

Jau minėjome, kad iš taisyklingojo n-kampio, kiekvieną jo cent- 
rinj kampą padalijus pusiau, galima gauti taisyklingąjį 2n-kampį. 
Kita vertus, iš 2n-kampio galima gauti n-kampį, sujungus kas ant- 
rą jo viršūnę. Vadinasi, taisyklingųjų daugiakampių, kuriuos gali- 
ma nubrėžti su skriestuvu ir liniuote, verta ieškoti tik tarp tokių 
daugiakampių, kurių viršūnių skaičius nelyginis. Gausas įrodė, kad 
taisyklingąjį n-kampį, kurio viršūnių skaičius nelyginis, su skries- 
tuvu ir liniuote galima nubrėžti tada ir tik tada, kai skaičius n yra 
Ferma pirminis skaičius arba keleto skirtingų Ferma pirminių skai- 
čių sandauga. 

Kas iš to išplaukia, kai n reikšmės yra nedidelės? Akivaizdu, 
jog galima nubrėžti 3-kampį ir 5-kampį, bet negalima nubrėžti 7- 
kampio, nes 7 nėra Ferma pirminis skaičius. Negalima nubrėžti 
9-kampio, nes 9=3-3 yra dviejų lygių Ferma pirminių skaičių 
sandauga. Negalima nubrėžti daugiakampių su 1—11 ir n=13, 
bet galima nubrėžti su n—15=3-5 ir su n—17 kraštinių. 

Gauso atradimas, žinoma, paskatino domėtis (2.3.1) Ferma 
skaičiais. Pastarąjį šimtmetį tiesiog didvyriškai buvo dirbama ran- 
kiniu būdu, be skaičiavimo mašinų, ieškant naujų Ferma pirmi- 
nių skaičių. Dabar, pasitelkus ESM, tokie skaičiavimai tapo spar- 
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tesni. Tačiau rezultatų iki šiol negauta —nerasta nė vieno naujo 
Ferma pirminio skaičiaus, ir dabar daugelis matematikų linkę ma- 
nyti, kad daugiau jų ir nėra. 


2,3 uždavinių sistema 


1. Raskite visus tokius nelyginius skaičius n<100, kad būtų galima nu- 
brėžti taisyklingąjį n-kampį. 

2. Kaip galima nubrėžti taisyklingąjį 51-kampį, kai nubrėžtas taisyklinga- 
sis 17-kampis? 

3. Jeigu, be nurodytųjų penkių Ferma pirminių skaičių, daugiau tokių 
skaičių nėra, tai kiek yra taisyklingųjų n-kampių (n — nelyginis skaičius), ku- 
riuos galima nubrėžti su skriestuvu ir liniuote? Koks didžiausias iš tų nelyginių 
skaičių n? 


S 4. Eratosteno rėtis 


Jau minėjome, kad yra pirminių skaičių lentelės, apimančios 
labai didelius skaičius. Kaip galima tokias lenteles sudaryti? Tą 
uždavinį tam tikra prasme (apie 200 m. p. m. e.) išsprendė Alek- 
sandrijos matematikas Eratostenas. Jo schema šitokia. Išrašykime 
visų skaičių nuo 1 iki skaičiaus, kuriuo norime užbaigti lentelę, 
seką: 


2 "2 2 2 3 


1234567891011 12 13 14 15 

2 23 2 2 3 
Pradėkime nuo pirminio skaičiaus 2. Iš sekos pašalinkime kas ant- 
rą skaičių, skaičiuodami nuo 2 (skaičių 2 palikime), t. y. pašalin- 
kime lyginius skaičius 4, 6, 8, 10 ir t. t. Juos pabraukime. Pirmasis 
nepabrauktas skaičius bus 3. Jis yra pirminis, nes iš 2 nesidalija. 
Skaičiaus 3 nepabraukime, o kas trečią skaičių, skaičiuodami nuo 
3, pabraukime, t. y. pabraukime skaičius 6, 9, 12, 15, ... Kai kurie 
iš jų jau buvo pabraukti, nes jie yra lyginiai. Po to pirmasis ne- 
pabrauktas skaičius bus 5. Jis yra pirminis, nes nesidalija nei iš 2, 
nei iš 3. Skaičiaus 5 nepabraukime, o kas penktą skaičių, skaičiuo- 
dami nuo 5, t. y. skaičius 10, 15, 20, 25, ..., pabraukime. Kaip ir 
anksčiau, dalis skaičių jau bus pabraukti. Dabar mažiausias nepa- 
brauktas skaičius bus 7. Jis yra pirminis skaičius, nes nesidalija nė 
iš vieno už jį mažesnio pirminio skaičiaus 2, 3, 5. Tokį procesą 
kartodami, gausime nepabrauktų skaičių seką. Visi tie skaičiai 

(išskyrus 1),— pirminiai. 

Šitoks skaičių šalinimo metodas vadinamas „Eratosteno rėčiu“. 
Rėčio principu sudaroma kiekviena pirminių skaičių lentelė. Sau- 
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gant pirminius skaičius ESM atmintyje, pirminių skaičių eilę gali- 
ma žymiai pratęsti. Panašiai Los Alamo Mokslinio tyrimo labora- 
torijoje buvo rasti visi pirminiai skaičiai iki 100 000 000. 

Šiek tiek pakeitus rėčio metodą, galima gauti daugiau inior- 
macijos. Tarkime, kad kiekvieną kartą, kai pirmąkart pabraukiame 
skaičių, po juo parašome tą pirminį skaičių, kurį nagrinėjant pa- 
braukiamasis skaičius šalinamas. Tada 15 ir 35 būtų užrašyti šitaip: 


Tai padaryta ir anksčiau užrašytoje sekoje. Taip ne tik išskiriami 
pirminiai skaičiai, bet ir nurodomas kiekvieno sudėtinio skaičiaus 
mažiausias pirminis daliklis. Toks skaičių sąrašas vadinamas da- 
liklių lentele. Daliklių lentelė sudėtingesnė už pirminių skal- 
čių lentelę. Norint ją suprastinti, paprastai nerašoma tų sudėtinių 
skaičių, kurių pirminiai dalikliai yra maži, pavyzdžiui, 2, 3, 5, 7. 
Pačią didžiausią tokio pobūdžio lentelę, naudodamasis ESM, su- 
darė D. Ch. Lemeris. Joje yra skaičiai iki 10 000 000. 

Matėme, kad Eratosteno rėtis naudojamas sudarant pirminių 
skaičių ir daliklių lenteles. Jį galima panaudoti ir teoriniams tyri- 
mams. Daugelis svarbių šiuolaikinės skaičių teorijos rezultatų 
m gauti rėčio metodu. Pateiksime rezultatą, kurį žinojo Euk- 
idas. 

Yra be galo daug pirminių skaičių. 

Įrodymas. Tarkime, kad yra tik k pirminių skaičių 


2. 3. 5, as- Ph: 


Tada rėtyje nebūtų nepabrauktų skaičių, didesnių už pą. Tačiau 
taip negali būti, nes tų pirminių skaičių sandauga 


p=2-3-5... Pr 


būtų šalinama k kartų, nagrinėjant kiekvieną pirminį skaičių, o 
sekantis skaičius pĄ-1 negalėtų būti pabrauktas. 


2.4 uždavinių sistema 
l. Sudarykite kiekvieno šimto: 1—100, 101—200, .., 901—1000 pirminių 
skaičių lenteles. 


2. Pamėginkite nustatyti, kiek pirminių skaičių yra intervale 10001—10100. 
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3 SKYRIUS. SKAIČIŲ DALIKLIAI 


S 1. Skaidymo į daugiklius pagrindinė teorema 


Kiekvieną sudėtinį skaičių c galima užrašyti šitaip: c=a:b. 
Be to, nė vienas iš daugiklių nelygus 1, kiekvienas jų mažesnis 
už c. Pavyzdžiui, 

72=8-9, 150=10-15. 


Skaičių c suskaidžius į daugiklius, vienas jų arba ir abu (a ir b) 
gali būti sudėtiniai skaičiai. Jeigu a — sudėtinis skaičius, tai jį ga- 
lima skaidyti į daugiklius: 
a= üi üo C=: ab. 
Pavyzdžiu gali būti jau minėti skaičiai 
72=2-4:-9, 150=2-5-15. 


Tą skaidymą į daugiklius galima tęsti tol, kol pasibaigs. Jis tikrai 
pasibaigs, nes dalikliai bus vis mažesni ir mažesni, bet negalės 
būti lygūs vienetui. Kai nė vieno daliklio nebus galima suskaidyti 
į daugiklius, visi dalikliai bus pirminiai skaičiai. Taigi įrodėme 
šitokį teiginį. 

Kiekvienas sveikasis skaičius, didesnis už |, yra arba pirminis 
skaičius, arba pirminių skaičių sandauga. 

Skaičių nuosekliai skaidyti į daugiklius galima įvairiais būdais. 
Galima naudotis daliklių lentele. Pirmiausia randame mažiausią 
pirminį skaičių pı, iš kurio dalijasi skaičius c. Tada c—p;į-cį. Jeigu 
c, — sudėtinis skaičius, tai daliklių lentelėje randame mažiausią 
pirminį skaičių po, iš kurio dalijasi c,. Tada 


Ci = pP2:C2, C= Pi: P2; Co. 


Po to randame skaičiaus c mažiausią pirminį daliklį ir t. t. 

Čia svarbiausia tai, kad skaičiaus skaidymo j pirminius dau- 
giklius rezultatas nepriklauso nuo skaidymo būdo: bet kuriuose 
dviejuose skaičiaus skaidiniuose bus tie patys pirminiai skaičiai, be 
to, kiekvienas jų įeis į abu skaidinius tiek pat kartų,— skaidinių 
užrašai gali skirtis tik daugiklių tvarka. Šią išvadą trumpai galima 
pasakyti šitaip. 

Skaičiaus skaidinys į pirminius daugiklius yra vienintelis. 

Tikriausiai šią teoremą, vadinamą „pagrindine aritmetikos teo- 
rema“, jau esate girdėję ir rėmėtės ja taip dažnai, kad ji atrodo 
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akivaizdi. Tačiau taip nėra. Tą teoremą galima įrodyti įvairiais 
būdais, ir nė vienas jų nėra trivialus. Čia įrodysime prieštaros 
būdu, kuris dažnai lotyniškai vadinamas reductio ad absurdum (ne- 
sąmonės gavimas). Jo esmė šitokia: tarę, kad teiginys, kurį nori- 
me įrodyti, yra klaidingas, įrodome, jog iš tos prielaidos gauname 
prieštarą. 

Irodymas. Tarkime, kad teiginys, jog skaidinys į pirminius 
daugiklius yra vienintelis, — klaidingas. Vadinasi, turi būti skaičių, 
kurių bent du skaidiniai į pirminius daugiklius yra skirtingi. Iš tų 
skaičių pasirinkime mažiausią, jį pažymėkime co. Kai skaičiai ne- 
dideli, pavyzdžiui, mažesni už 10, tikrinant galima įsitikinti, ar 
teiginys teisingas. Skaičius co turi mažiausią pirminį daugiklį po, 
ir galima užrašyti 


Co = Po: do. 


Kadangi dọ<<co, tai skaičius do į pirminius daugiklius suskaido- 
mas vienareikšmiškai. Iš čia išplaukia, kad skaičiaus cọ skaidinys 
į pirminius daugiklius, turintis po, yra vienintelis. 

Kadangi, remiantis prielaida, yra mažiausiai du skaičiaus co 
skaidiniai į pirminius daugiklius, tai turi būti skaidinys, į kurį po 
neįeina. To skaidinio mažiausią pirminį skaičių pažymėkime pı ir 
užrašykime 


C0—= Pi: dı. (3.1.1) 

Kadangi p, >po, tai dix do. Vadinasi, pod, <co. Nagrinėkime 
skaičių 

C0=€0—Podi = (PL—Po) dı. (3.1.2) 


Kadangi jis mažesnis už co, tai jį vienareikšmiškai galima su- 
skaidyti į pirminius daugiklius. Be to, skaičiaus co pirminiai dau- 
gikliai yra skaičių p;—Po ir d, pirminiai daugikliai. Kadangi skai- 
čius Co dalijasi iš po, tai iš (3.1.2) išraiškos išplaukia, jog skaičius 
co irgi dalijasi iš po. Vadinasi, p; turi būti arba skaičiaus dį, arba 
skaičiaus p,—po daliklis. Tačiau kiekvienas skaičiaus d, pirminis 
daliklis yra didesnis už po, nes p, — (3.1.1) skaidinio mažiausias 
pirminis skaičius. Taigi liko vienintelė galimybė: po turi būti skai- 
čiaus pı— Po, taigi ir skaičiaus pı, daliklis. Gavome prieštarą, nes 
pı yra pirminis skaičius ir todėl negali dalytis iš kito pirminio 
skaičiaus po. 

Jau minėjome, kad skaičiaus skaidinio į pirminius daugiklius 
vienatis nėra akivaizdi. Iš tiesų yra „aritmetikų“, kuriose toks tei- 
ginys klaidingas. Paprasčiausias tokios aritmetikos pavyzdys gali 
būti lyginių skaičių 

2, 4, 6, 8, 10, 12, ... 
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aritmetika. Kai kuriuos iš tų skaičių galima suskaidyti į du ly- 
ginius daugiklius, o kitų — negalima. Pastaruosius vadinsime ty- 
giniais pirminiais skaičiais. Tokie yra skaičiai, kurie dalijasi iš 2, 
bet nesidalija iš 4: 

2, 6, 10, 14, 18, ... 


Aišku, kiekvienas lyginis skaičius yra arba lyginis pirminis skai- 
čius, arba lyginių pirminių skaičių sandauga. Tačiau skaidinys į 
lyginius pirminius daugiklius ne visada yra vienintelis. Pavyzdžiui, 
yra keli skirtingi skaičiaus 420 skaidiniai į lyginius pirminius dau- 
giklius: 

420—=6-70—10-42— 14-30. 


3.1 uždavinių sistema 


1. Raskite kiekvieno iš skaičių 120, 365, 1970 skaidinį į pirminius dau- 


giklius. 
2. Tą patį padarykite su skaičiais iš 2.1 uždavinių sistemos 1 uždavinio 


(p. 19). 
3. Užrašykite skaičiaus 360 visus skaidinius į lyginius pirminius daugiklius. 


ninteliai? 
§ 2. Dalikliai 


Kokį nors skaičių, pavyzdžiui, 3600, suskaidykime į daugiklius. 
Jo skaidinį 
3600—2-2-2-2-3-3-5-5 


galima užrašyti šitaip: 
3600 == 2t. 32.52, 


Apskritai, skaičių n išskaidžius į daugiklius, vienodus pirminius 
daugiklius galima pakeisti to pirminio skaičiaus laipsniu ir rašyti 


n=p% DR... Dr; (3.2.1) 


čia Pi, P2, ..., Pr — skirtingi skaičiaus n pirminiai daugikliai, be to, 
daugiklis p, įeina a, kartų, p2 įeina az kartų ir t. t. 

Kai žinome kokio nors skaičiaus (3.2.1) pavidalo išraišką, iš 
karto galime atsakyti į kai kuriuos klausimus. 

Pavyzdžiui, jeigu norime, tai galime sužinoti, iš kokio skaičiaus 
dalijasi skaičius n. Imkime jau nagrinėtą skaičių 3600. Tarkime, 
kad skaičius d yra vienas jo daliklių, t. y. 


3600—4-dį. 
29 


Iš pateiktojo skaidinio į pirminius daugiklius aišku, kad skaičiaus 
d daugikliai gali būti tik skaičiai 2, 3, 5. Be to, skaičius 2 gali 
įeiti ne daugiau kaip 4 kartus, o skaičiai 3 ir 5 — ne daugiau kaip 
po 2 kartus. Taigi skaičiaus 3600 galimi dalikliai yra 


d—?25 -3% . 5%; 
o jų laipsnio rodikliai gali įgyti reikšmes: 
60, —=0, l, 2, 3, 4: =Q, l, 2. ô= Q, l, 2. 


Kadangi tas reikšmes galima derinti visais įmanomais būdais, tai 
daliklių skaičius lygus 


(4+1) (2+1) (2+1) =5-3-3=45. 


Tas pats pasakytina apie kiekvieną skaičių n, kurio skaidinys į 
pirminius daugiklius yra (3.2.1) pavidalo. Jeigu skaičius d yra 
skaičiaus n daliklis, t. y. 

n=d-d;, 


tai skaičius d dalysis tik iš tų pirminių skaičių, iš kurių dalijasi 
skaičius n, t. y. Pi, ..., Pr. Taigi skaičiaus d skaidinys į pirminius 
daugiklius yra 

d=p$ pẹ} ... pè. (3.2.2) 


Pirminis skaičius p, gali įeiti ne daugiau kaip a, kartų; panašiai 
galima pasakyti apie p2 ir kitus pirminius skaičius. Skaičiaus ôi 
reikšmę galima pasirinkti vieną iš a,>1 reikšmės: 


ô —=0, l, sw, Qi. 


Panašiai pasirinksime ir kitus laipsnio rodiklius. Kadangi kiek- 
vieną iš a,4-1 skaičiaus ô, reikšmių galima derinti su kiekviena iš 
a>+1 skaičiaus ô reikšmių ir t. t., tai visų skaičiaus n daliklių 
skaičius išreiškiamas formule 


t(n) =(01+1) (a241)... (ar41). (3.2.3) 


3.2 uždavinių sistema 


1. Kiek daliklių turi pirminis skaičius? Kiek daliklių turi pirminio skai- 
čiaus laipsnis p“ ? 

2. Raskite šių skaičių daliklių skaičių: 60, 366, 1970, jūsų pašto indekso. 

3. Koks natūrinis skaičius (arba kokie natūriniai skaičiai), ne didesnis už 
100, turi daugiausia daliklių? 
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S 3. Keletas uždavinių apie daliklius 
Yra vienintelis skaičius n=l, turintis tik vieną daliklį. Skai- 
čiai, kurie turi tik du daliklius, yra pirminiai skaičiai n=—p: jie 
dalijasi iš 1 ir iš p. Taigi mažiausias skaičius, turintis du daliklius, 
yra p= 2. 
Išnagrinėkime skaičius, kurie turi tik 3 daliklius. Remiantis 
(3.2.3), 
3= (2111) (a241) .. (2711). 


Kadangi 3 yra pirminis skaičius, tai dešinėje pusėje gali būti tik 
vienas daugiklis, nelygus 1. Vadinasi, r=l, o a,=2, todėl 


n= Di. 
Mažiausias skaičius, turintis 3 daliklius, yra n==2?= 4. Bendres- 
niu atveju, kai daliklių skaičius g yra pirminis, taip samprotauda- 
mi gautume 
g=04,+1, t.y. 42=g-1 ir n=pT!. 
Mažiausias iš tokių skaičių yra 
n=21—!. 
Panagrinėkime skaičius, turinčius tik 4 daliklius. Lygybė 
4= (a+ l) (a>>+1) 
galima tik tada, kai 
a: =3, q =Q arba a; =0= l1. 
Iš čia 
n=Pį ir n=Pį- Pe 
Mažiausias skaičius, turintis 4 daliklius, yra n—6. Kad skaičius 
turėtų tik 6 daliklius, turi būti 
6= (0,41) (4541). 
Pastaroji lygybė galima tik tada, kai 
a, =5, Qao == Q arba a = 2, ~= l. 
Iš čia 
n=p), n=Pi-pą. 
Mažiausią skaičių gausime antruoju atveju, kai 
Pi=2, po=3; tada n= 12. 
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Šiuo metodu galima ieškoti mažiausių natūrinių skaičių, tu- 
rinčių bet kokį iš anksto nurodytą daliklių skaičių. 

Sudarytos lentelės, kuriose nurodytas įvairių skaičių daliklių 
skaičius. Jų pradžia šitokia. 


n| 1 2 3 4 5 6 7 8 9 10 II 12 
tm | 1 2? 2? 3 2 4 2 4 3 4 2 6 


Jūs lengvai galite lentelę pratęsti. 

Natūrinį skaičių m, kurio daliklių skaičius yra didesnis negu 
kiekvieno už jį mažesnio skaičiaus daliklių skaičius, vadinsime 
supersudėtiniu skaičiumi. Pateiktoje nedidelėje lentelėje matome, 
kad 

1, 2, 4, 6, 12 


yra pirmieji penki supersudėtiniai skaičiai. Tokių skaičių savybės 
dar nėra gerai ištirtos. 


3.3 uždavinių sistema 


1. 12 kareivių būrys gali išsirikiuoti 6 skirtingais būdais: 12X1, 6X2, 4X3, 
3x4, 2x6, 1x12. Kiek mažiausiai žmonių turi būti grupėje, kad galėtų išsi- 
rikiuoti 8, 10, 12 ir 72 būdais? 

2. Raskite mažiausius natūrinius skaičius, kurie turėtų: a) 14 daliklių, b) 18 
daliklių, c) 100 daliklių. 

3. Raskite du pirmuosius supersudėtinius skaičius, didesnius už 12. 

4. Apibūdinkite visus natūrinius skaičius, kurių daliklių skaičius yra dviejų 
pirminių skaičių sandauga. 


S 4. Tobulieji skaičiai 


Senovės Graikijoje numerologija buvo paplitęs pomėgis. Mat 
skaičiai tada buvo užrašomi graikų abėcėlės raidėmis, todėl kiek- 
vieną parašytą žodį, kiekvieną vardą atitiko tam tikras skaičius. 
Žmonės galėjo lyginti jų vardus atitinkančių skaičių savybes. 

Skaičiaus dalikliai arba alikvotinės dalys * numerologijoje vai- 
dino svarbų vaidmenį. Ta prasme idealiaisiais, arba iobulaisiais 
skaičiais buvo vadinami skaičiai, sudaryti iš savo alikvotinių dalių, 
t. y. lygūs savo daliklių sumai. Reikia paminėti, kad senovės grai- 
kai paties skaičiaus nelaikė jo dalikliu. 


* Alikvotinės trupmenos — trupmenos L; senovėje buvo priimta kiekvieną 


trupmeną keisti alikvotinių trupmenų suma. Pavyzdžiui, >= 75 ty — Rus. 


vert. past. 
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Mažiausias tobulasis skaičius yra 6: 


6=1+2+ 3. 
Po jo eina skaičius 28: 
28—14-24-44-7-1-14, 
o po šio — skaičius 496: 
496— 14+2-4+-4418--16->+-31 +624-1244-248. 


Dažnai matematikas, užsidegęs išspręsti kokią nors problemą, 
turėdamas vieną ar keletą sprendinių, ieško dėsningumų, kurie 
būtų raktas bendrajam sprendiniui rasti. Nurodytuosius tobuluo- 
sius skaičius galima išreikšti šitaip: 

6=2.3=2 (2—1), 
28—22-:7—22(23—1), 

496= 24.31 =2*(25—1). 

Iš čia išplaukia hipotezė. 
Skaičius P yra tobulasis, jeigu jį galima išreikšti šitaip: 

P=2P-1(20—])=—2F1g; (3.4.1) 

čia 
g=—2P—] 

yra Merseno pirminis skaičius. 

Šį rezultatą žinojo ir senovės graikai. Nesunku jį įrodyti. Skai- 

čiaus P dalikliai, tarp jų ir pats skaičius P, yra šie skaičiai: 
L 22 ES 
q, 2q, 274, .., 2P-19. 
Užrašykime tų daliklių sumą 
15-24... +22-!+q (14-2 + ... +-22-!), 

Ji lygi 

(124 ... +-2P-!) (9+1) = (142+ ... +227!) 2P. 
Jeigu neprisimenate geometrinės progresijos narių sumos 


S=1+2+ ... 1277! 
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formulės, tai tą sumą padauginkite iš 2: 


2S=241-9241 |. 4-22-1-22, 


Atėmę S, gausite 
S=2P—1=4. 


Taigi skaičiaus P visų daliklių suma yra 
2Pg—2-2P-14, 
o visų daliklių be paties skaičiaus P suma lygi 
2.2P-1g—22-1g=—229-1g=— P. 


Vadinasi, P yra tobulasis skaičius. 

Iš gautojo rezultato išplaukia, kad kiekvienas Merseno pirminis 
skaičius atitinka tobuląjį skaičių. Antrojo skyriaus 2 paragraie pa- 
sakyta, kad iš viso žinomi 23* Merseno pirminiai skaičiai. Vadi- 
nasi, tiek pat žinoma ir tobulųjų skaičių. Ar yra kitokio pavidalo 
tobulųjų skaičių? Visi (3.4.1) pavidalo tobulieji skaičiai yra ly- 
giniai. Galima įrodyti, kad kiekvienas lyginis tobulasis skaičius 
yra (3.4.1) pavidalo. Lieka klausimas: ar yra nelyginių tobulųjų 
skaičių? Dabar dar nežinoma nė vieno tokio skaičiaus ir klausimas, 
ar apskritai jų yra,— viena iš garsiausių skaičių teorijos problemų. 
Jeigu- tokį skaičių pavyktų rasti, tai būtų nemažas pasiekimas. Gal 
jūs susigundysite ieškoti tokio skaičiaus, tikrindami įvairius ne- 
lyginius skaičius? Nepatartume to daryti, nes paskutiniais Brajeno 
Takchermano iš IBM ** pranešimais (1968) nelyginis tobulasis 
skaičius turėtų būti mažiausiai 36 ženklų. 


3.4 uždavinių sistema 
1. Naudodamiesi Merseno pirminių skaičių sąrašu, raskite ketvirtąjį ir penk- 
tąjį tobuluosius skaičius. 
S 5. Draugiškieji skaičiai 


Draugiškieji skaičiai taip pat yra graikų numerologijos paliki- 
mas. Jeigu dviejų žmonių vardai buvo tokie, kad jų skaitinės 
reikšmės tenkino sąlygą: vieno iš jų dalių (daliklių) suma lygi 


* Dabar 28.— Liet. vert. past. 
** Skaičiavimo techniką gaminanti amerikiečių firma.— Rus. vert. past. 
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antrajam skaičiui ir atvirkščiai, tai tie Žmonės buvo laikomi arti- 
mais dvasia. Graikai žinojo tik vieną tokių skaičių porą: 


220—22:5-11, 284—=22-71. 
Jų daliklių sumos atitinkamai lygios: 


14+2-1-44-54110+20+11>224-441554)-110— 284, 
1+24-44-71)-142—220. 


Tie draugiškieji skaičiai buvo vienintelė žinoma pora tol, kol 
Pjerui Ferma pavyko rasti kitą porą: 


17 296—2*-23-47, 18416=2*- 1151. 


Draugiškųjų skaičių porų patogu ieškoti pasitelkus ESM. Ran- 
dami skaičiaus n visi dalikliai (=n) ir jų suma m. Po to tas pats 
daroma su skaičiumi m. Jeigu gaunamas pasirinktasis skaičius n, 
tai (n,m) yra draugiškoji skaičių pora. Neseniai Jeilio universitete 
ESM IBM 7094 taip buvo patikrinti visi skaičiai iki vieno milijono 
ir rastos 42 draugiškųjų skaičių poros. Kai kurios jų anksčiau ne- 
buvo žinomos. Visos draugiškųjų skaičių iki 100 000 poros pa- 
teiktos 2 lentelėje. Nesunku pastebėti, kad tokiu būdu „išgaudomi“ 
ir tobulieji skaičiai. Ieškojimus galima būtų tęsti, tačiau tam rei- 
kės daug mašinos darbo laiko. 


2 lentelė. Draugiškieji skaičiai iki 100 000 


220—22-5-11 284 = 22.71 
1184== 27.37 1210=2-5-11? 
2620 = 2?.5.131 2924 = ?2?. 17-43 
5020 = 2.5. 25l 5564 = 22.13.107 
6232 = 28.19.41 6368 = 25. 199 
10744 = 23.17 -79 10856 = 2%. 23-59 
12285=3*-5-7-13 14595=3-5-7- 139 
17296 = 21.23 -47 18416=2'*-1151 
63020 = 22.5. 23. 137 76084 = 22. 23 - 827 
66928 = 2+. 47 -89 66992 = 21.53.79 
67095 —33-5-7-71 71145=3?-5-17-31 
69615=—37-5-7-13-17 87633 —37-7-13-107 
79750 —2-5*-11-29 88730 —2-5-19-467 


Apie draugiškųjų skaičių porų savybes žinoma labai mažai. 
Tačiau iš turimų lentelių galima padaryti keletą prielaidų. Pavyz- 
džiui, didėjant draugiškiesiems skaičiams, jų santykis turėtų vis 
labiau artėti prie 1. Tie skaičiai yra arba abu lyginiai, arba abu 
nelyginiai, ir dar nepasitaikė, kad vienas skaičius būtų lyginis, o 
kitas — nelyginis, nors draugiškųjų skaičių jau ieškota tarp visų 
skaičių n<3 000 000 000. 
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4 SKYRIUS. DIDŽIAUSIAS BENDRASIS DALIKLIS 
IR MAŽIAUSIAS BENDRASIS KARTOTINIS 


S 1. Didžiausias bendrasis daliklis 


Atvirai kalbant, manyčiau, kad daug kas iš to, apie ką rašoma 
šiame skyriuje, jums jau žinoma. Čia pateiktoji medžiaga tik pa- 
dės prisiminti tas sąvokas, su kuriomis susipažinote mokykloje, 
mokydamiesi paprastųjų trupmenų. Be to, tikimės, kad čia medžia- 
ga bus išdėstyta sistemingiau. 

Nagrinėkime kokią nors trupmeną a/6, dviejų sveikųjų teigia- 
mųjų skaičių a ir b santykį. Dažniausiai stengiamės jai suteikti 
paprasčiausią pavidalą, t. y. stengiamės suprastinti a ir 6 bendrus 
daugiklius. Trupmenos reikšmė dėl to nekinta. Pavyzdžiui, 


— — —— 


Dviejų natūrinių skaičių a ir b bendruoju dalikliu vadinamas 
natūrinis skaičius d, kuris yra ir skaičiaus a daugiklis, ir skaičiaus 
b daugiklis, t. y. 

a=d-:@, b=d-b;. 


Jeigu skaičius d yra skaičių a ir b bendrasis daliklis, tai jis 
yra ir skaičių a+b bei a—b bendrasis daliklis, nes 


a+-b=ad+b d= (a,4+6,)d, 
a—b=a,d4—b,d=— (a,—b6,)d. 


Žinant skaičių a ir b skaidinius į pirminius daugiklius, nesunku 
rasti visus jų bendruosius daliklius. Užrašykime tuos skaidinius: 


a=pž ... p'r, b=pb o... pè. (4.1.1) 
Čia skaičių a ir b skaidinius rašome taip, lyg tie skaičiai turėtų 
tuos pačius pirminius daugiklius 
Pu Pè- Dr. 


Čia laikome, kad laipsnio rodiklis gali būti lygus 0. Pavyzdžiui, 
jeigu p, yra skaičiaus a daliklis, bet nėra skaičiaus b daliklis, tai 
(4.1.1) formulėje laikome p, =0. Pavyzdžiui, jeigu 


a=140, b= 110, (4.1.2) 
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tai 
a=22:51-71.119 b=2!-5!-70.1]!, (4.1.3) 
Iš (4.1.1) formulės išplaukia, kad skaičiaus a kiekvieno dalik- 
lio d pirminiai daugikliai gali būti tik skaičiai p;, kurie yra skai- 
čiaus a skaidinyje, o kiekvieno jų laipsnio rodiklis 6; ne didesnis 
už atitinkamo skaičiaus laipsnio rodiklį a; skaičiaus a skaidinyje. 
Tą patį galima pasakyti apie kiekvieną skaičiaus b daliklį d. Todėl 
skaičių a ir b bendrojo daliklio d pirminiai daugikliai gali būti tik 
tie skaičiai p;, kurie yra skaičių a ir b skaidiniuose, o skaičiaus pi 
laipsnio rodiklis 6; skaičiaus d skaidinyje negali būti didesnis už 


L . 


Skaičiaus d; pirminiai daugikliai yra tie skaičiai p;, kurie yra ir 
skaičiaus a skaidinyje, ir skaičiaus b skaidinyje, o skaičiaus p; 
laipsnio rodiklis skaičiaus d; skaidinyje yra mažesnysis iš skaičių 
a; ir Bi. 

Pavyzdys. Nagrinėkime (4.1.2) skaičius, kurių skaidiniai 
į pirminius daugiklius yra (4.1.3). Aišku, 

d= 2! . 5! = 10. 

Kadangi pirminio skaičiaus p; laipsnio rodiklis didžiausio bend- 
rojo daliklio skaidinyje ne mažesnis už p; laispnio rodiklį bet kurio 
kito bendrojo daliklio skaidinyje, tai galime suformuluoti šitokią 
savybę. 

Kiekvienas bendrasis daliklis d yra didžiausio bendrojo daliklio 
d, daliklis. 

Dviejų skaičių didžiausias bendrasis daliklis toks svarbus, kad 
jis žymimas specialiu ženklu: 

d.= Da, b). (4.1.4) 

4.1 uždavinių sistema 

1. Raskite šių skaičių porų didžiausią bendrąjį daliklį: a) 360 ir 1970, 
D) 30 ir 365, c) jūsų telefono numerio ir pašto indekso. 


2. Kaip, taikydami skaidinio į pirminius daugiklius vienaties teoremą, įro- 
dytumėte, kad 1/2 yra iracionalusis skaičius? 


S 2. Tarpusavyje pirminiai skaičiai 


Skaičius 1 yra bet kokios skaičių poros a ir b bendrasis daliklis. 
Gali būti, kad 1 yra vienintelis jų bendrasis daliklis, t. y. 
d;.=D(a, b)= 1. (4.2.1) 
Tokiu atveju a ir b vadinami tarpusavyje pirminiais skaičiais. 
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Pavyzdys. (39,22)= 1. 

Jeigu skaičiai turi bendrąjį daliklį, didesnį už 1, tai jie turi ir 
pirminį bendrąjį daliklį. Taigi du skaičiai yra tarpusavyje pirmi- 
niai tik tada, kai jie neturi pirminių bendrųjų daugiklių. Todėl 
(4.2.1) sąlyga rodo, kad skaičiai a ir b neturi pirminių bendrųjų 
daugiklių, t. y. visi jų pirminiai daugikliai yra skirtingi. 

Grįžkime prie šio skyriaus pradžios, prie trupmenos a/b pa- 
prasčiausio pavidalo. Jeigu do yra skaičių a ir b didžiausias bend- 
rasis daliklis, tai galime rašyti 


a= lodo, b = bodo. (4.2.2) 
Tada 
a aoda — Ao 
b = bdh, bo . (4.2.3) 


(4.2.2) formulėje skaičiai a; ir bo negali turėti pirminių bendrųjų 
daugiklių, nes priešingu atveju skaičiai a ir b turėtų bendrąjį dau- 
giklį, didesnį už do. Vadinasi, 


D (ao, bo) =al; (4.2.4) 


Iš to išplaukia, kad (4.2.3) lygybės paskutiniosios trupmenos to- 
liau prastinti nebegalima. 

Dažnai taikoma ši tarpusavyje pirminių skaičių savybė. 

Jeigu sandauga ab dalijasi iš skaičiaus c, o skaičiai b ir c yra 
tarpusavyje pirminiai, tai skaičius a dalijasi iš c. 

Įrodymas. Kadangi sandauga ab dalijasi iš skaičiaus c, 
tai skaičiaus c pirminiai daugikliai yra skaičių a ir b pirminiai dau- 
gikliai. Kadangi D (b, c)}=1, tai skaičiaus c pirminiai daugikliai 
negali būti skaičiaus b pirminiai daugikliai. Taigi skaičiaus c visi 
pirminiai daugikliai yra skaičiaus a dalikliai, bet nėra skaičiaus b 
dalikliai. Jų laipsnio rodikliai skaičiaus a skaidinyje yra ne ma- 
žesni kaip skaičiaus c skaidinyje, nes ab dalijasi iš c. 

Toliau remsimės šitokia taisykle. 

Jeigu dviejų tarpusavyje pirminių skaičių sandauga yra kvad- 
ratas, 


ab=c?, D(a,b)= I, (4.2.5) 
tai tie skaičiai taip pat yra kvadratai: 
a=0, b=bį. (4.2.6) 


Įrodymas. Būtina ir pakankama sąlyga, kad skaičius būtų 
kvadratas,— jo skaidinio į pirminius daugiklius visi laipsnio ro- 
dikliai turi būti lyginiai skaičiai. Kadangi a ir b — tarpusavyje pir- 
miniai skaičiai, tai kiekvienas skaičiaus c2 pirminis daugiklis yra 
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arba skaičiaus a daugiklis, arba skaičiaus b daugiklis, bet nėra 
abiejų skaičių a ir b daugiklis. Vadinasi, skaičių a ir b visų pirmi- 
nių daugiklių laipsnio rodikliai yra lyginiai skaičiai. 


4.2 uždavinių sistema 


1. Kokie skaičiai yra tarpusavyje pirminiai su skaičiumi 2? 

2. Kodėl D(n, n+1) =12 

3. Išnagrinėkite 2 lentelėje (p. 35) pateiktas draugiškųjų skaičių poras ir 
nurodykite tas, kurių skaičiai yra tarpusavyje pirminiai. 

4. Ar (4.2.5) ir (4.2.6) formulėmis išreikšta taisyklė teisinga tokiu atveju, 
kai skaičių laipsniai yra kitokie? 


S 3. Euklido algoritmas 


Grįžkime prie trupmenos a/b. Jeigu aœb, tai trupmena yra 
skaičius, didesnis už 1. Dažnai tas skaičius skiriamas į du skaičius: 
sveikąją dalį ir taisyklingąją trupmeną, mažesnę už I. 

Pavyzdžiai. 

3 


2 2 2 
kais. 


63 0 
Bendruoju atveju taikoma skaičių a ir b (aZ>b6) dalyba su lie- 


kana: 
a=43b--r; čia 0<r<b-1. (4.3.1) 


Taip, žinoma, visada galima padaryti. Skaičių tiesėje nagrinėkime 
skaičius 0, 1, 2, ... (14 pav.) Toje tiesėje bus ir skaičius a. Pradė- 
dami nuo taško 0, žymėkime taškus b, 2b, 3b ir t. t. iki tokio taško gb, 
kad gb būtų ne didesnis už a, o (441)6 — didesnis už a. Atstumas 


m 2m km a 
R-—————————-1-— 
012 as Ei 

14 pav. 


tarp taškų gb ir a ir yra r. Skaičių r vadiname (4.3.1) dalybos Lie- 
kana, o q — dalmeniu. Dalmuo 4 toks dažnas, kad žymimas spe- 
cialiu ženklu: 
a 
2 -[5]: 


Tuo ženklu pažymėtas didžiausias sveikasis skaičius, kuris nėra 
didesnis už skaičių a/b. Paėmus anksčiau pateiktus pavyzdžius, 


[3]. [$]-2 
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Ankstesniame skyrelyje nagrinėjome dviejų natūrinių skaičių a 
ir b didžiausią bendrąjį daliklį 
do=D (a, b). (4.3.2) 
Ieškodami skaičiaus do, tarėme, kad žinome skaičių a ir b skaidi- 
nius į pirminius daugiklius. Jeigu skaičiai dideli, tai tuos skaidi- 
nius rasti nėra paprasta. Didžiausią bendrąjį daliklį galima rasti 
ir kitu būdu, kuriuo ieškant skaičių skaidiniai nereikalingi. Jis pa- 
grįstas šitokiu teiginiu. 
Jeigu a=qb4+r, 0<r<b-—-I, tai 
D (a, bB)=d= D(r, b). (4.3.3) 
Įrodymas. Pažymėkime 
do= D (a, b), d. =D (r, b}. 


Norint įrodyti (4.3.3), reikia įrodyti, kad do= dı. Kiekvienas skaičių 
a ir b bendrasis daliklis yra skaičiaus 


r=a— qb 


daliklis. Vadinasi, skaičius r dalijasi iš do. 

Kadangi skaičius dọ yra ir skaičiaus r, ir skaičiaus b daliklis, 
tai jis turi būti ir skaičiaus d,—D (b, r) daliklis. Iš čia d, © do. 
Kita vertus, remiantis (4.3.1) lygybe, kiekvienas skaičių r ir b 
bendrasis daliklis yra skaičiaus a daliklis, todėl skaičius d, yra 
skaičiaus a daliklis. Kadangi d, yra ir skaičiaus b daliklis, tai jis 
turi būti skaičiaus dọ= D (a, b) daliklis. Vadinasi, d4Zzd,. Iš to 
išplaukia, kad d;=—4į. | 

Pavyzdys. 1066—5-2004-66, todėl (1066, 200) = (66, 200). 

Remiantis (4.3.3) lygybe, nesunkiai galima rasti dviejų skaičių 
didžiausią bendrąjį daliklį. Ieškant skaičių a ir b didžiausio bend- 
rojo daliklio, pakanka rasti skaičių r ir b didžiausią bendrąjį da- 
likl}. Pastarasis uždavinys yra paprastesnis, nes skaičius 7 ma- 
žesnis už kiekvieną iš skaičių a ir b. Skaičių r ir b didžiausio bend- 
rojo daliklio ieškosime tuo pačiu metodu, t. y. skaičių b dalysime 
iš f: 

b=qir+ ri; 
čia rı yra mažesnis už kiekvieną iš skaičių b ir r. Remiantis (4.3.3) 


lygybe, 
d¿=D (a, b) =D (b, r)=D(r, ri). 


Toliau tą patį darome su skaičiais r bei r; ir t. t. Taip gausime 
skaičių porų seką. Kiekvienos poros skaičių didžiausias bendrasis 
daliklis yra tas pats: 

do=D (a, bB)=D(b, r) =D(r, r) =D(r,75)=. << (4.34) 
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Kadangi liekanos vis mažėja, tai ta seka pasibaigs. Taip bus 
tada, kai gausime liekaną r+4,—0. Tada 


TU +0, 
t. y. skaičius rą yra rą- daliklis. Vadinasi, 

D (Freis Th) =f hk, 
todėl, remiantis (4.3.4), 

d= D (a, b) =fr. 


Kitaip tariant, skaičius d; yra pirmoji liekana, iš kurios dalijasi 
prieš ją gautoji liekana. 

Pavyzdys. Rasime skaičių 1970 ir 1066 didžiausią bendrąjį 
daliklį. Vieną skaičių padaliję iš kito taip, kaip aprašyta, gausime: 


1970= | - 1066+904, 
1066 = 1 -904+ 162, 
904= 5- 162+94, 


162 = 1-94-68, 
94—1-681-26, 
68—=2-26->-16, 
26=1-164+10, 
16=1-104-6, 
10—=1-64-4, 
6=1-442, 

4=2-24+-0. 


Vadinasi, (1970, 1066) =2. 

Sis metodas dviejų skaičių didžiausiam bendrajam dalikliui ras- 
ti vadinamas Euklido algoritmu, nes pirmą kartą jis aprašytas Eu- 
klido knygoje „Pradmenys“. Patogu taikyti šį metodą skaičiuojant 
ESM. 


4.3 uždavinių sistema 


1. Išspreskite 1 paragrafo 1 uždavinį (p. 37), taikydami Euklido algoritmą. 

2. Raskite kiekvienos pirmųjų penkių draugiškųjų „skaičių porų didžiausią 
bendrąjį daliklį. Gautuosius rezultatus palyginkite su tais rezultatais, kurie 
gaunami iš skaidinių į pirminius daugiklius. 
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3. Keliais nuliais baigiasi skaičius 
n!= 1.2.3 ... n? 


Gautąjį rezultatą palyginkite su faktorialų lentele. 


S 4. Mažiausias bendrasis kartotinis 


Vėl grįžkime prie trupmenų. Norėdami trupmenas 


sudėti (arba atimti), jas bendravardikliname, po to sudedame (ar- 
ba atimame) skaitiklius. 
Pavyzdys. 


Apskritai, ieškodami sumos 


Č 

a tb? 
turime rasti skaičių a ir b bendrąjį kartotinį, t. y. tokį skaičių m, 
kuris dalytųsi ir iš skaičiaus a, ir iš skaičiaus b. Akivaizdu, kad 
vienas tokių skaičių yra jų sandauga m=ab. Taip gautume trup- 


menų sumą 
d cb da cb +da 


b ab ab ab 


Tačiau yra be galo daug kitų skaičių a ir b bendrųjų kartotinių. 
Sakykime, žinome skaičių a ir b skaidinius į pirminius daugiklius: 


a=pę ... p, b= pp... pr. (4.4.1) 


Skaičius m, kuris dalijasi ir iš skaičiaus a, ir iš skaičiaus b, turi 
dalytis iš kiekvieno skaičių a ir b pirminio daugiklio p;, o jo skai- 
dinyje skaičiaus p; laipsnio rodiklis u; turi būti ne mažesnis už 
kiekvieną iš dviejų skaičių a; ir B+. Taigi yra mažiausias iš skaičių 
air b visų bendryjų kartotinių 


m=Dp ... Pr"; (4.4.2) 
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čia kiekvienas laipsnio rodiklis p; lygus didesniajam iš skaičių ai 
ir Bi. Skaičius Mo yra mažiausias bendrasis kartotinis. Kiekvienas 
kitas skaičių a ir b bendrasis kartotinis m dalijasi iš mo. Mažiau- 
sias bendrasis kartotinis žymimas specialiu ženklu: 


nius daugiklius yra 


a=—22-5!.7!1.110 5=2!-51.70.1Į!, 
todėl 
K (a, b)=22-5!-7!-11!1=— 1540. 


Didžiausią bendrąjį daliklį ir mažiausią bendrąjį kartotinį sieja 
šitokia lygybė: 
ab=D (a, b)K(a, b). (4.4.4) 
Įrodymas. Sudauginę abu (4.4.1) skaičius, gauname 
ab=pė*B ... ppr P., (4.4.5) 


Minėjome, kad skaičiaus p; laipsnio rodiklis skaičiaus D (a, b) skai- 
dinyje yra mažesnysis iš dviejų skaičių a; ir B;, o skaičiaus K (a, b) 
skaidinyje — didesnysis iš jų. Tarkime, kad a:< ß:. Tada skaičiaus 
pi laipsnio rodiklis D (a, b) skaidinyje lygus a;, o K(a, b) skaidi- 
nyje lygus B;. Vadinasi, sandaugos 


D(a, 6) Ka, b) 


skaidinyje p; laipsnio rodiklis lygus a:+ß:, t. y. toks pat, kaip ir 
(4.4.5) sandaugoje. Iš to ir išplaukia (4.4.4) lygybė. 
Pavyzdys. a=140, 56=110. D(a, 6) =10, K(a, b) = 1540. 


ab=140-110=10-1540= D(a, b) K (a, b). 


Iš (4.4.4) lygybės išplaukia, kad tuo atveju, kai skaičiai a ir b 
yra tarpusavyje pirminiai, jų sandauga lygi mažiausiam bendra- 
jam kartotiniui. Iš tiesų tada D(a, 6) = 1, todėl ab=K (a, b). 


4.4 uždavinių sistema 


1. Raskite 4.1 uždavinių sistemos (p. 37) skaičių mažiausią bendrąjį kar- 
totinį. 

2. Raskite kiekvienos iš pirmųjų keturių draugiškųjų skaičių porų mažiau- 
sią bendrąjį kartotinį. 
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5 SKYRIUS. PITAGORO UZDAVINYS 


S 1. Įvadinės pastabos 


Įvade (1 skyr., $ 3) minėjome vieną seniausių skaičių teorijos 
uždavinių: rasti visus stačiuosius trikampius, kurių kraštinių ilgiai 
yra sveikieji skaičiai, t. y. rasti visus sveikaskaičius lygties 


xH y =z? (5.1.1) 


sprendinius. | 

Tą uždavinį galima išspręsti remiantis paprasčiausiomis skai- 
čių savybėmis. Prieš pradėdami spręsti, išnagrinėsime (5.1.1) lyg- 
tį tenkinantį sveikųjų skaičių trejetą 


(X, y, 2). (5.1.2) 


Jis vadinamas pitagoriškuoju trejetu. Trivialaus atvejo, kai viena 
trikampio kraštinė lygi nuliui, nenagrinėsime. 
Jeigu (5.1.2} yra pitagoriškasis trejetas, tai kiekvienas trejetas 


(kx, ky, R2), (5.1.3) 


kuris gaunamas kiekvieną skaičių padauginus iš bet kokio sveikojo 
skaičiaus R, taip pat yra pitagoriškasis trejetas, ir atvirkščiai. Tai- 
gi, ieškant sprendinių, pakanka rasti paprastuosius trikampius, t. y. 
tokius trikampius, kurių kraštinių ilgiai neturi bendrojo daugiklio 
k>1. Pavyzdžiui, 


(6, 8, 10), (15, 20, 25) 


yra pitagoriškieji trejetai, gauti iš paprastojo sprendinio (3, 4, 5). 

Paprastojo trejeto (x, y, z) visi trys skaičiai neturi bendrojo 
daugiklio. Teisingas dargi griežtesnis teiginys: bet kurie du pa- 
prastojo trejeto skaičiai neturi bendrojo daugiklio, t. y. 


D(x, y)=1, D(x,z)=1, D(y,z)= 1. (5.1.4) 


Įrodysime tai. Tarkime, kad, pavyzdžiui, x ir y turi bendrąjį da- 
liklį. Tada jie turi bendrąjį pirminį daliklį p. Remiantis (5.1.1), 
skaičius z taip pat turi dalytis iš p — vadinasi, (x, y, z) nėra pa- 
prastasis trejetas. Taip samprotaujant įrodomi ir kiti du teiginiai. 
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Išnagrinėsime dar keletą paprastųjų trejetų savybių. Ką tik 
įrodėme, kad skaičiai x ir y negali būti abu lyginiai. Įrodysime, 
kad jie negali būti ir abu nelyginiai. Tarkime, kad 

x=24>+1, y=25-1. 

Tuos skaičius pakėlę kvadratu ir sudėję, gauname skaičių 
*--y= (2a+1)?+ (20+ 1)? = 

= 2+ 4a+ 444b +4b=244 (a+a?+b4+0b?), 
kuris dalijasi iš 2, bet nesidalija iš 4. Iš to, remiantis (5.1.1), iš- 
plaukia, kad z? dalijasi iš 2, bet nesidalija iš 4. Tačiau taip negali 
būti, nes jeigu z? dalijasi iš 2, tai ir z dalijasi iš 2, o tada 2° dali- 
jasi iš 4. 

Kadangi vienas iš skaičių x ir y — lyginis, o kitas — nelyginis, 
tai z — irgi nelyginis skaičius. Apibrėžiumo dėlei x laikysime ly- 
giniu, o y — nelyginiu skaičiumi. 


S 2. Pitagoro uždavinio sprendimas 


Norėdami rasti (5.1.1) Pitagoro lygties paprastuosius sprendi- 
nius, ją užrašykime šitaip: 
X*—25—y*= (z+y) (2—y). (5.2.1) 
Kadangi x — lyginis skaičius, o y ir z — nelyginiai, tai visi trys 
skaičiai 
x, Z4Y, 2—y 


yra lyginiai. Vadinasi, (5.2.1) lygties abi puses galima dalyti iš 4. 
Gausime 


1 ; 
(= *)=4 Cty 2-0) (5.2.2) 
Pažymėkime 
m=7 Z+), m=3 (2-9). (5.2.3) 


Tada (5.2.2) lygtį galima užrašyti šitaip: 
1 Z 
5 x) = mM; N. (5.2.4) 


Skaičiai m, ir n, yra tarpusavyje pirminiai. Tuo įsitikinsime, 
tarę, kad 
d=D (M, nı) 
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yra skaičių mı ir nı didžiausias bendrasis daliklis. Iš 4 skyriaus 
1 paragrafo išplaukia, kad abu skaičiai 


m, +-n=Z, M,—-n= y 


turi dalytis iš d. Tačiau paprastojo trejeto skaičių z ir y vieninte- 
lis bendrasis daliklis gali būti tik 1, todėl 


d=D(m, nį)=1. (5.2.5) 


Kadangi dviejų tarpusavyje pirminių skaičių (5.2.4) sandauga 
yra kvadratas, tai galima taikyti 4 skyriaus 2 paragrafo pabaigo- 
je (p. 38) pateiktą rezultatą. Juo remiantis, skaičiai m, ir nı yra 
kvadratai: 

mẸ=m? n =n’, D(m, n)=!. (5.2.6) 


Čia, nepažeisdami bendrumo, galime laikyti mœ0, nœ0. Į (5.2.3) 
ir (5.2.4) lygtis vietoj m, ir n, įrašome m° ir n?. Gauname 
1 1 


1 1 1 | 
2—. a V. eku —— P 2 yè = 2 
t. y. 

x=2mn, y=m?—=n?, z=m?° 4n. (5.2.7) 


Nesunku patikrinti, kad tie trys skaičiai visada tenkina Pitagoro 
lygtį L+H y = z. 

Liko nustatyti, kokius sveikuosius teigiamuosius skaičius m ir 
n atitinka paprastieji trikampiai. [rodysime, kad būtinos ir pakan- 
kamos sąlygos yra: 


(1) (m, n) =l, 
(2) m>n, (5.2.8) 


(3) vienas iš skaičių m ir n — lyginis, kitas — nelyginis. 
Įrodymas. Pirmiausia įrodysime, kad paprastasis trejetas 
tenkina (5.2.8) sąlygas. Jau įrodėme, jog (1) sąlyga išplaukia iš 
to, kad x, y, z — tarpusavyje pirminiai skaičiai. (2) sąlyga išplau- 
kia iš to, kad x, y, z — teigiamieji skaičiai. Įsitikinsime, kad (3) 
sąlyga yra būtina. Pastebėsime štai ką: jeigu m ir n abu būtų ne- 
lyginiai, tai, remiantis (5.2.7), y ir z abu būtų lyginiai, o tai prieš- 
tarauja ankstesnio paragrafo pabaigoje gautiems rezultatams. 
Atvirkščiai, jeigu išpildytos (5.2.8) sąlygos, tai (5.2.7) lygybės 
aprašo paprastąjį trejetą. Iš (2) sąlygos išplaukia, kad x, y ir z 
yra teigiamieji skaičiai. Ar kurie nors du iš tų trijų skaičių gali 
turėti bendrą pirminį daliklį p? Iš lygties x24-y2—22 išplaukia, 
kad tada ir trečiasis skaičius turėtų dalytis iš p. Jeigu skaičius 
x dalijasi iš skaičiaus p, tai, remiantis (5.2.7), iš p turi dalytis 
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2mn. Skaičius p negali būti lygus 2, nes, remiantis (3) sąlyga ir 
(5.2.7), y ir z yra nelyginiai skaičiai. Tarkime, kad p5*2 — nely- 
ginis pirminis skaičius, iš kurio dalijasi m. Tada iš (1) sąlygos ir 
(5.2.7) išplaukia, kad p negali būti y ir z daliklis. Taip pat galima 
samprotauti ir tuo atveju, kai tariama, jog p yra skaičiaus n da- 
liklis. 

Radę (5.2.8) būtinas ir pakankamas sąlygas, kad skaičius m 
ir n atitiktų paprastasis trikampis, remdamiesi (5.2.7), galime rasti 
visus tokius trikampius. Pavyzdžiui, sakykime, 


m=1l], n=8. 
Sąlygos išpildytos. Randame 
x—176, y=57, z=— 185. 
3 lentelėje nurodyti visi paprastieji trikampiai x, y, z, atitin- 
kantys keletą pirmųjų m ir n reikšmių. 


3 lentelė 


Nm 5 | 3 r | 5 6 | 7 

n N 
1 aas] kas | 12, 35, 37 | 

s | 
2 | |12 5, 3) 20, 21, 29 28, 45, 53 
3 | | 24, 7, 25 | | | 
4 40, 9, 41 | 56, 33, 65 
5 | | | 60, 11, 61 : 

i Bo. 
6 | | 84, 13, 85 

| 


5.2 uždavinių sistema 


1. Lentelę pratęskite iki m= 10. 

2. Ar dvi skirtingas skaičių m ir n poras, tenkinančias (5.2.8) sąlygas, gali 
atitikti tas pats trikampis? 

3. Raskite visus pitagoriškuosius trikampius, kurių įžambinės ilgis ne di- 
desnis už 100. 
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S 3. Keletas uždavinių apie Pitagoro trikampius 


Išsprendėme visų Pitagoro trikampių radimo uždavinį. Beje, 
kaip ir beveik visada matematikoje, išsprendus vieną uždavinį, 
atsiranda naujų uždavinių, dažnai kur kas sunkesnių už išspręs- 
tąjį. 
 Niagdiašiani paprastuosius trikampius, natūraliai kyla šitoks 
klausimas. Sakykime, duota viena paprastojo Pitagoro trikampio 
kraštinė. Kaip rasti kitas kraštines? 

Pirmiausia išnagrinėsime atvejį, kai žinoma kraštinė y. Re- 
miantis (5.2.7), 


y=mž—nž= (m+n) (m—n); (5.3.1) 


čia m ir n — skaičiai, tenkinantys (5.2.8) sąlygas. Skaičiai (m+n) 
ir (m—n) yra tarpusavyje pirminiai. Norėdami tuo įsitikinti, pa- 
stebėsime, kad abu daugikliai 


a=mMAĖ-n, b=m—n (5.3.2) 


yra nelyginiai skaičiai, nes vienas iš skaičių m ir n yra lyginis, o 
kitas — nelyginis. Jeigu skaičiai a ir b turi bendrą nelyginį pirmi- 
nį daugiklį p, tai skaičius p turi būti kiekvieno iš skaičių 
a+-b=m>+-n14+-(m—n)=2m 
ir ! 
a—b=m+n— (m—n) =2n 
daliklis, t. y. p turi būti skaičių m ir n daliklis. Tačiau tai negali- 
ma, nes D (m, n) =. 
Dabar tarkime, kad turime neiyginio skaičiaus y skaidinį į du 
daugiklius 


y=a:b, a>b, D(a, b)=l. (5.3.3) 
Iš (5.3.2) gauname 
m = 5 (a+b), n= (a— b). (5.3.4) 


Tie du skaičiai irgi tarpusavyje pirminiai, nes kiekvienas jų bend- 
rasis daugiklis turi būti skaičių a=—m4-n ir b=m—n daliklis. Be 
to, skaičiai m ir n negali būti abu nelyginiai, nes tada kiekvienas 
iš skaičių a ir b dalytųsi iš 2. Iš čia darome išvadą, kad skaičiai 
m ir n tenkina (5.2.8) sąlygas, taigi nusako paprastąjį trikampį, 
kurio viena kraštinė y= m*—n2. 

Pavyzdys. Sakykime, y= 15. Jį galima dviem būdais su- 
skaidyti į daugiklius, tenkinančius (5.3.3) sąlygas: 


y=15-1=5-3. 
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Iš pirmojo skaidinio randame 
m=8, n=7, x= 112, y= 15, z= 113, 
iš antrojo — 
m==4, n=l, x=8, y= 15, z= 17. 


Sakykime, žinoma kraštinė x. Kadangi vienas iš skaičių m ir 
n dalijasi iš 2, tai x—2mn turi dalytis iš 4. Skaičų x/2 suskaidžius 
į du tarpusavyje pirminius daugiklius, didesnįjį jų galima laikyti 
skaičiumi m, mažesnįjį — n. 

Pavyzdys. Pasirinkime x—24. Tada 


1 
> x=12-]) =4-3. 


Iš pirmojo skaidinio gauname 
m=-12, n=1, x—24, y= 143, z= 145, 
iš antrojo — 
m= 4, n=3, x=24, y=7, z= 25, 
Trečiuoju (paskutiniuoju) atveju tenka paliesti vieną svarbų 


skaičių teorijos uždavinį. Jeigu z yra paprastojo Pitagoro trikam- 
pio įžambinė, tai, remiantis (5.2.7), 
z= m? +n’, (5.3.5) 
t. y. skaičius z yra skaičių m ir n, tenkinančių (5.2.8) sąlygas, kvad- 
raty suma. 
Taigi galime suformuluoti P. Ferma išspręstąjį uždavinį: kada 
sveikasis skaičius yra dviejų sveikųjų skaičių kvadratų suma: 
z=q@?+b?? (5.3.6) 
Kol kas užmirškime skaičių a ir b apribojimus. Tarkime, kad jie 
gali turėti bendrųjų daugiklių, kad kiekvienas jų arba ir abu gali 


būti lygūs nuliui. Užrašysime visus sveikuosius skaičius, mažes- 
nius už 10, kurie yra dviejų kvadratų suma: 


0=0+0?, 1=124+02, 2=1?+ 12, 
4—274-02, 5=24 12, 8=24 22, 
9=3?+0?, 10—32112, 


Likusieji skaičiai 3, 6 ir 7 nėra dviejų kvadratų sumos. 

Paaiškinsime, kaip galima įsitikinti, ar skaičius yra dviejų 
kvadratų suma (gaila, kad įrodymas yra sudėtingas ir jo čia ne- 
galime pateikti). 
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Iš pradžių nagrinėkime pirminius skaičius. Kiekvienas p= 
—414+1 pavidalo pirminis skaičius yra dviejų kvadratų suma. 
Pavyzdžiui, 

5=224-12, 13—37-22, 17—424-1?, 29=—52-1-22, 


Svarbu tai, kad tokia išraiška yra vienintelė. 
Kiti nelyginiai pirminiai skaičiai yra g=— 4243 pavidalo, t. y. 


g=3, 7, 11, 19, 23, 31, ... 


Nė vienas toks pirminis skaičius nėra dviejų kvadratų suma. Dar 
daugiau: nė vienas 41--3 pavidalo skaičius nėra dviejų kvadratų 
suma. Tuo įsitikinsime, pastebėję štai ką. Jeigu abu sveikieji skai- 
čiai a ir b yra lyginiai, tai abu skaičiai a? ir b? dalijasi iš 4, taigi ir 
a“--D* dalijasi iš 4. Jeigu jie abu nelyginiai, pavyzdžiui, a—2k--1, 
b=2!/1-1, tai a?2--62—4k?24-444-14+-4/241-414-1—4(k24-24-+->-1) 4-2, 
todėl a?+b? padaliję iš 4, gausime liekaną 2. Pagaliau, jeigu vie- 
nas iš sveikųjų skaičių a ir b yra lyginis, o kitas — nelyginis, sa- 
kykime, a=2k-+1, b=2l, tai a?245-62—4k24-44)-14-4P, todėl pa- 
daliję iš 4, gausime liekaną I. Taigi išnagrinėjome visus galimus 
atvejus ir priėjome išvadą, kad dviejų kvadratų suma niekada ne- 
bus 4143 pavidalo. 

Baigdami pirminių skaičių tyrimą, pastebėsime, kad 2= 12-412. 

Norėdami patikrinti, ar sudėtinis skaičius z yra dviejų kvadratų 
suma, jį suskaidykime į pirminius daugiklius: 


Z=p%- p% ... pk (5.3.7) 


Skaičius z yra dviejų kvadratų suma tada ir tik tada, kai kiekvie- 
no 414-3 pavidalo pirminio skaičiaus p; laipsno rodiklis skaidinyje 
yra lyginis skaičius. 

Pavyzdžiai. Skaičius z—198=—2-32-11 nėra dviejų kvad- 
ratų suma, nes 11 yra 414-3 pavidalo skaičius, o jo laipsnio ro- 
diklis skaidinyje lygus 1. 

Skaičius z= 194= 2-97 yra dviejų kvadratų suma, nes nė vie- 
nas jo pirminis daugiklis nėra 4n--3 pavidalo skaičius. Iš tiesų 


z= 1321-52, 


Grįžkime prie pradėtojo uždavinio: reikia rasti visus skaičius 
z, kurie gali būti paprastųjų Pitagoro trikampių įžambinės. Toks 
skaičius turi būti z—mm24-n2; čia m ir n turi tenkinti (5.2.8) są- 
lygas. Būtina ir pakankama sąlyga yra šitokia: kiekvienas skai- 
čiaus z pirminis daugiklis turi būti 4141 pavidalo. Teiginio jro- 
dymą irgi praleidžiame. 
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Pavyzdžiai. z—4l. Sj skaičių lengvai galime išreikšti 
dviejų kvadratų suma: z=—525-42. Taigi m=5, n=4, o atitinkamo 
trikampio kraštinės x—40, y=9, z=41. 

z=1105=—5-13-17. Šį skaičių galima išreikšti dviejų kvadratų 
suma keturiais būdais: 

1105= 3832+42 = 32+ = 312--122—242-| 237, 


Savarankiškai raskite atitinkamų trikampių kraštines. 
Taikant (5.2.7) formules 


x=?mn, y=m?—n?, z=m? 4n, 


galima išspręsti nemažai uždavinių, susijusių su Pitagoro trikam- 
piais. Pavyzdžiui, galima ieškoti duotojo ploto A Pitagoro trikam- 
pių. Jeigu Pitagoro trikampis yra paprastasis, tai jo plotas 


=5 xy=mn(m-n)(m+n). (5.3.8) 


Čia trys iš keturių daugiklių yra nelyginiai skaičiai. Nesunku jsi- 

tikinti, kad kiekvieni du iš jų yra tarpusavyje pirminiai. Todėl, 

ieškant visų galimų m ir n reikšmių, pravartu išskirti du tarpusa- 

vyje pirminius skaičiaus A daliklius k ir 1 (4>!/), pažymėti 
m4+-n=k, m—n=l, 

rasti 


m=3 (k+D, n=} (k-I) 


ir patikrinti, ar gautieji skaičiai tenkina (5.3.8) sąlygas. 

Spręsti uždavinius bus bent kiek paprasčiau, jeigu atkreipsime 
dėmesį, kad (5.3.8) išraiškoje du daugikliai gali būti lygūs 1 vie- 
ninteliu atveju: 

m=2, n=], A=6. 


Iš tiesų (5.3.8) reiškinyje du daugikliai gali būti lygūs 1 tik tada, 
kai 
n=m—n=]l. 


Iš čia ir gauname nurodytąsias reikšmes. 

Pavyzdys. Rasime visus Pitagoro trikampius, kurių plotas 
A=360. Skaičiaus A skaidinys į pirminius daugiklius yra šitoks: 
A=23-3*.5. Skaičių A vieninteliu būdu galima užrašyti kaip ke- 
turių tarpusavyje pirminių daugiklių sandaugą: A=8-1-5-9. Jeigu 
ieškome paprastųjų trikampių, tai m+ n=9. Tačiau jeigu m=8, 
tai n=l ir m—n=7, o A nesidalija iš 7. Antrasis atvejis (n=—8, 
m= |) negalimas, nes mn. Todėl tokio trikampio nėra. 

Tai nereiškia, kad nėra ne paprastųjų trikampių, kurių plotas 
A=360. Nurodysime būdą, kuriuo bendruoju atveju galima rasti 
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duotojo ploto ne paprastuosius trikampius. Jeigu d yra visų tri- 
kampio kraštinių ilgių bendrasis daliklis, t. y. jeigu tie ilgiai yra 
dx, dy, dz, 


tai trikampio plotas 
A-Ž dx dy = dž mn (m —n) (m + n). 


Taigi skaičius dž yra skaičiaus A daugiklis. Jeigu d yra kraštinių 
ilgių didžiausias bendrasis daliklis, tai skaičius 


A,= 5 = mn (m-n) (m+n) 


turi būti paprastojo trikampio plotas. 
Gautąjį rezultatą taikykime jau nagrinėtam trikampiui, kurio 
A=360. Skaičius 360 turi tris daugiklius, kurie yra kvadratai: 


d,=4, d;— 9, d; = 36. 
Atitinkamai randame: 


A „op-19.32.5 4 —40=2.5.  -10=2. 
£ =90=2:3.5, F =40=2%.5, -Z =10=2:5. 


Skaičių 40 arba 10 negalima išreikšti keturių tarpusavyje pirminių 
skaičių sandauga, o skaičių 90 taip išreikšti galima, bet tik vie- 
ninteliu būdu: 

90—1-2-32-5. 


(Skaičius 1 tarp daugiklių gali būti ne daugiau kaip vieną kartą, 
išskyrus minėtąjį atvejį, kai m=2, n=1, A=6.) Kadangi didžiau- 
sias daugiklis yra 9, tai turime laikyti 114 —9. Tačiau, nagrinė- 
dami galimas reikšmes m=—1, 2, 5, gauname n=8, 7, 4. Kadan- 
gi mn, tai netinka visos reikšmės, išskyrus m—5, n=4, bet 
tada mn(m—n) (m4-n)>90. Taigi nėra ne tik paprastojo, bet ir 
jokio kito Pitagoro trikampio, kurio plotas būtų A —=360. 

Galima būtų pakalbėti dar apie daugelį kitų Pitagoro trikam- 
pių savybių, bet paminėsime tik vieną jų. Trikampio perimetras 


lygus 
C—=x4+y+2Z. (5.3.9) 
Kai Pitagoro trikampis yra paprastasis, 
c—=2mnĄ- (m*—n?) + (m+n?) =2m (m+n). 


Siūlome skaitytojui pačiam paieškoti būdų duotojo perimetro Pi- 
tagoro trikampiams rasti. Nevenkite nagrinėti skaitinių pavyz- 
džių. 
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Išsprendėme visų Pitagoro trikampių radimo uždavinį. Dabar 
galima nagrinėti su juo susijusius bendresnius uždavinius. Vie- 
nas iš labiausiai žinomų būtų Herono uždavinys, taip pavadintas 
Aleksandrijoje gyvenusio senovės graikų matematiko Herono gar- 
bei: reikia rasti visus trikampius, kurių kraštinių ilgiai — sveikieji 
skaičiai, plotai — irgi sveikieji skaičiai. Herono uždavinys nuo Pi- 
tagoro uždavinio skiriasi tuo, kad sąlyga „trikampis turi statųjį 
kampą“ pakeista sąlyga „trikampio plotas yra sveikasis skaičius“. 
Akivaizdu, kad kiekvienas Pitagoro trikampis tenkina Herono už- 
davinio sąlygą. 

Norint patikrinti, ar turimas trikampis yra Herono trikampis, 
paprasčiausia taikyti Herono formulę trikampio plotui skaičiuoti: 


čia c— trikampio perimetras, nusakytas (5.3.9) formule. Nors ži- 
noma nemažai Herono trikampių, bendros tokius trikampius apra- 
šančios formulės nežinoma. Pateikiame keletą tokių trikampių (ne 
stačiųjų) pavyzdžių: 


x=7 y=l5 z=20 
9 10 17 

13 14 15 
39 4l 50 


Pasakojimo apie Pitagoro trikampius negalima baigti nepami- 
nėjus vienos iš žymiausių skaičių teorijos problemų — P. Ferma 
hipotezės: kai n>2, nėra tokių natūrinių skaičių x, y, z, kad būtų 


sr4yr =R”. 


Si idėja Ferma kilo skaitant iš graikų kalbos išverstą Diofanto 
„Aritmetiką“. Toje knygoje daugiausia nagrinėjami uždaviniai, 
kuriuos sprendžiant taikomos formulės Pitagoro trikampiams rasti. 
Skaitydamas Ferma paraštėse rašė pastabas. 

Ferma sujaudino jo „atradimas“, jis tikėjo žinąs nuostabų įro- 
dymą ir gailėjosi, kad negali jo užrašyti, nes paraštės per siauros. 
Nuo to laiko šis uždavinys ir domina matematikus. Įrodymui buvo 
kuriami meistriški metodai. Ieškant įrodymo buvo sukurtos fun- 
damentalios matematinės teorijos. Teoriškai tyrinėjant ir skaičiuo- 
jant su ESM įrodyta, kad Ferma teorema teisinga su daugeliu n 
reikšmių. Dabar žinoma, kad ji teisinga su visomis n reikšmėmis, 
tenkinančiomis nelygybę 3 = 4002. 
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Keletą šimtmečių žymiausi matematikai veltui bandė rasti ben- 
drą įrodymą. Todėl paplito nuomonė, jog Ferma, kad ir turėdamas 
neabejotiną talentą, apsigavo. Kad ir kokios plačios būtų knygos 
paraštės, mažai tikėtina, kad jo įrodymas būtų teisingas. 

Žinoma, galite išbandyti savo jėgas ir pasistengti įrodyti teo- 
remą, bet įspėjame, kad dar jokia kita matematikos teorema ne- 
buvo tiek daug klaidingai įrodinėjama kaip ši. Tik kai kuriuos 
įrodymus pateikė matematikai, kitus— diletantai. „Paskutiniosios 
Ferma teoremos“ įrodymai vis dar siunčiami žymiems matemati- 
kams, skaičių teorijos specialistams. Prie daugelio įrodymų pri- 
dedami laiškai, kuriuose reikalaujama kuo greičiausio pasaulinio 
pripažinimo ir piniginės premijos, įsteigtos vieno vokiečių mate- 
matiko (ta premija dėl infliacijos seniai tapo bevertė). 


553 uždavinių sistema 


1. Raskite visus Pitagoro trikampius, kurių vienos kraštinės ilgis lygus: 
a) 50, b) 22. 

2. Remdamiesi skaičiaus skaidymo į dviejų kvadratų sumą sąlyga, nusta- 
tykite, kurie iš skaičių 100, 101, ... 110 yra dviejų kvadratų suma. Jei pavyks, 
raskite tuos skaidinius. Kurie iš tų skaičių gali būti paprastojo Pitagoro tri- 
kampio įžambinė? 

3. Ar yra Pitagoro trikampių, kurių plotas A=78, 4=120, A= 10002 

4. Raskite visus Pitagoro trikampius, kurių perimetras c=88, c= 110. 


6 SKYRIUS. SKAIČIAVIMO SISTEMOS 


S 1. Skaičiai 


„Viskas yra skaičius“ — mokė senovės pitagoriečiai *. Tačiau 
kaip mažai jie vartojo skaičių, jei palyginsime su fantastiška „skai- 
čių atmosfera“, kurioje mes gyvename. Milžiniškus skaičius gau- 
name skaičiuodami patys, ir milžiniškus skaičius gauna kiti, skai- 
čiuodami mus. Mums įprasti namų, butų, telefonų, sąskaitų nu- 
meriai, pašto indeksai. Kasdieną plūsta sąskaitų, čekių ir kitų 
buhalterijos dokumentų srautai. Valstybių biudžetai skaičiuojami 
milijardais, o statistinių duomenų kalnai yra įprastas argumentas 
ginčijantis. Skaičiai „sukasi“ kompiuteriuose, kurie analizuoja ga- 


* Pitagoro filosofinės mokyklos sekėjai.— Rus. vert. past. 
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mybą, seka palydovų trajektorijas ir tiria atomų branduolius, at- 
likdami milijardus operacijų per sekundę. 

Tam reikėjo nueiti ilgą kelią, kuris prasidėjo pirmaisiais žmo- 
gaus bandymais sisteminti jį supančius skaičius, kai jie pasidarė 
tokie dideli, kad skaičiavimui nebeužteko pirštų. Įvairiais būdais 
bandyta grupuoti skaičius. Daugelis jų liko nueito kelio šalikelėje, 
neišlaikė konkurencijos. Pasisekė dešimtainei skaičiavimo sistemai, 
pagrįstai grupavimu į dešimtis. Dabar ji priimta beveik visur. De- 
šimtainė sistema tam tikra prasme atsitiktinai tapo tuo aukso 
viduriu, kuris gerai tenkina įvairius reikalavimus, iškylančius dir- 
bant su skaičiais. 

Nebūtina tą sistemą smulkiai aprašinėti. Pradėję mokytis mo- 
kykloje, per pirmuosius porą metų visam gyvenimui įsimename, 
ką reiškia skaitmenų eilė. Pavyzdžiui, 


75=—7-104-5, 
1066=1-1034+0-1024-6-10-6, 
1970—1-10345-9-1024-7-104-0. 
Apskritai sistemoje, kurios pagrindas yra skaičius 10, užrašas 
Anan-1 > A20 do (6.1.1) 
reiškia skaičių 
N=a,-107>+-a,—,-107-1:4-...-+-a5-1024-a,-10--a4; (6.1.2) 
čia koeficientai, arba skaitmenys, a; gali įgyti šitokias reikšmes: 
a;= (0, 1, ..., 9). (6.1.3) 


Skaičius b=10 vadinamas sistemos pagrindu. Si indų ir arabų 

skaičiavimo sistema iš Rytų į Europą pateko apie 1200 m. e. m., 

nuo tada ir prigijo. Ji vadinama pozicine sistema, nes kiekvieno 

skaitmens vieta nusako jo reikšmę. Zenklu 0 labai paprastai žymima 

tuščia vieta. Dar daugiau, paaiškėjo, kad toji sistema labai patogi 

L skaičių aritmetinius veiksmus: sudėtį, atimtį, daugybą ir 
alybą. 


S 2. Kitos sistemos 


Žinoma įvairių kitų sistemų, kurias naudojo įvairios tautos. 
skaičiams tvarkyti. Kodėl ir kaip tos sistemos atsirado? Atsakyti į 
tuos klausimus šiandien labai sunku. 

Niekas neabejoja, jog plačiai taikomas grupavimas į dešimtis 
paaiškinamas tuo, kad žmonės skaičiavo pirštais. Keista, kad ma- 
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žai likę Žmogaus skaičiavimo viena ranka įrodymų. Penketainė 
sistema pasitaiko labai retai. Daug dažniau pasitaiko dvidešimtainės 
sistemos pavyzdžių. Nereikia būti labai gudriam, kad suvoktum, 
jog skaičiuojant tokia sistema neapsieita be rankų ir kojų pirštų. 
Žinomiausia iš dvidešimtainių skaičiavimo sistemų yra galbūt ma- 
jų genties vartota sistema. Ir Europoje tokios sistemos prieš kele- 
tą šimtmečių buvo plačiai paplitusios. Dvidešimtainė sistema at- 
sispindi prancūzų kalboje, skaičių nuo 80 iki 100 pavadinimuose. 
Pavyzdžiui: 


80 = quatre-vingts = keturis kartus po dvidešimt, 
90=— guatre-vingts-dix —keturis kartus po dvidešimt ir dešimt, 


91 = guatre-vingts-onze— keturis kartus po dvidešimt ir vienuo- 
lika 
ir t. t. 

Mažiau žinoma, kad skaičiavimas dešimčių poromis danų kal- 
boje išlikęs iki šiol. Ta senovinė sistema, kuri anksčiau buvo pla- 
čiai paplitusi germanų gentyse, tokia savotiška, kad būtų gaila 
nepateikti bent keleto jos detalių. 

Skaičiuojant po 20, natūralu vartoti šitokius terminus: 

tredsindstyve= tris kartus po dvidešimt, 

tirsindstyve= keturis kartus po dvidešimt, 

femsindstyve= penkis kartus po dvidešimt. 

Toliau sistema darosi sudėtingesnė, nes kiekvieną kartą, priskai- 
čiavus keletą pilnų dvidešimčių ir po to dar vieną dešimtį, sakoma, 
kad pasiektas sekančios dvidešimties vidurys. Pavyzdžiui, 


90—halviemsindstyve— pusė penktosios dvidešimties. 


Reikia pasakyti, kad danų kalboje vienetų skaičius sakomas prieš 
dešimčių skaičių, taigi atsiranda šitokios skaičius nusakančios kon- 
strukcijos: 


93 —treoghalviemsindstyve=trys ir pusė penktosios dvidešim- 
ties. 


Aišku, kad kiekvienoje civilizacijoje, kurioje, kaip ir mūsiškė- 
je, sukasi skaičių skaičiai, tokios sistemos pasmerktos nykti. Už- 
rašinėti skaičius, vienetus rašant prieš dešimtis, labai nepatogu. 
Tokia sistema iki XVIII a. buvo paplitusi ir Anglijoje: vietoj /wen- 
ty-three (dvidešimt trys) paprastai sakydavo three and twenty (trys 
ir dvidešimt). Norvegijoje tik prieš keletą metų tokią sistemą spe- 
cialiu įstatymu parlamentas pakeitė mokyklose ir visuose oficia- 
liuose pranešimuose. Tačiau panaši sistema tebėra Vokietijoje. Dėl 
to dažnai klystama, pavyzdžiui, renkant telefono numerį. 
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Nuo senų laikų ir iki šių dienų astronomai vartoja senovės ba- 
biloniečių šešiasdešimtainę sistemą (jos pagrindas 60). Tiesa, da- 
bar jos privalumų sumažėjo, bet ji dar vartojama laiką bei kampus 
matuojant minutėmis ir sekundėmis. Nežinome, kodėl babiloniečiai 
pasirinko tokį didelį savo sistemos pagrindą. Galima tik spėti, kad 
toji sistema yra darinys dviejų sistemų, turinčių skirtingus pa- 
grindus, sakykime, 10 ir 12, kurių mažiausias bendrasis kartotinis 
60. 

Dabar tarsime keletą žodžių apie matematikos problemas, su- 
sijusias su įvairių sistemų vartojimu. Kai pagrindas yra b, svei- 
kasis skaičius užrašomas taip pat, kaip ir (6.1.2) lygybėje: 


N = cnb" 4 Cni bt! H... +HC2b? 4c b C0; (6.2.1) 
skirtumas tik toks, kad vietoj (6.1.3) lygybėje nurodytų reikšmių 
koeficientai c; gali įgyti reikšmes 

c;:=0, I,...,b— 1. (6.2.2) 
Kad būtų trumpiau, (6.2.1) lygybe nusakytą skaičių užrašysime 
šitaip: 
(Cn, Cn—=l, «> C2, Ci, Co)o. (6.2.3) 
Tai atitinka (6.1.1) užrašą, tik čia, kad nebūtų painiavos, būtina 
prirašyti pasirinktąją bazę — skaičių b. 
Pavyzdžiai. Šešiasdešimtainėje sistemoje 


(3, 11, 43)so= 3-60°+ 11 -60+43=11 503. 
Sistemoje, kurios pagrindas b=4, 
(3, 2, 0, 1)1=3-4312-421-0-41-1=225. 


Apskritai, kai skaičius užrašytas sistemoje, kurios pagrindas b, 
tą skaičių įprastoje dešimtainėje sistemoje randame apskaičiavę b 
laipsnius, kiekvieną jų padauginę iš atitinkamo skaitmens ir sudė- 
ję, kaip darėme pavyzdžiuose. 

Dabar išnagrinėsime atvirkščią uždavinį. Duotas skaičius A, 
ir reikia jį užrašyti sistemoje, kurios pagrindas b. Tai galima pa- 
daryti kelis kartus padalijus iš b. Pažiūrėkite į (6.2.1) formulę. 
Ją galima užrašyti šitaip: 


N = (crb! +... e2040) bco. 


Kadangi co mažesnis už b, tai co yra liekana, gauta N padalijus 
iš b. Tą dalybą galima užrašyti: 


N=qib+ co, qi= cnb! F... cb 4C]. 
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Čia cı yra liekana, gauta skaičių g, padalijus iš b, ir t. t. Taip, 
atlikę dalybų iš b seriją, randame koeficientus ci: 


N =q,b4 co, 

qı=qb+c;, 
qn- = ]nbd+cn-;, 

n=l: b+ cn. 


Dalijame tol, kol išpildomos sąlygos 4, <b, g„—,=0. Pateiksime 
du pavyzdžius, kurie padės suprasti aprašytąjį procesą. 

l pavyzdys. Skaičių 101 užrašysime sistemoje, kurios pa- 
grindas 3. Dalijame iš 3 taip, kaip nurodyta. Randame: 


101 =33-3+ 2, 

383 = 11 -3+0, 
11 = 3-342, 
3= } -3+ 0, 
1=0.3+41. 


bd 


Iš čia 
101= (1,0, 2, 0, 2);. 


2 pavyzdys. Skaičių 1970 užrašysime sistemoje, kurios pa- 
grindas 12. Čia dalijama iš 12: 


1970—164-1242, 


164—=—13-124-8, 
13—=1-1211, 
1=0-124-1. 


Vadinasi, 
1970= (I, 1, 8, 2); 


6.2 uždavinių sistema 


I. Skaičius (1, 2, 3, 4)s, (I, I, I, 1, I, 1) užrašykite dešimtainėje sistemoje. 
Skaičius 362, 1969, 10000 užrašykite sistemoje, kurios pagrindas b= 
= 2:6: 17, 
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S 3. Skaičiavimo sistemų palyginimas 


Dvyliktainės sistemos šalininkų amerikiečių draugija siūlė mū- 
siškę dešimtainę sistemą pakeisti, jų nuomone, efektyvesne ir pa- 
togesne sistema, kurios pagrindas 12. Jie nurodė, kad sistema, ku- 
rios pagrindas dalytysi iš skaičių 2, 3, 4 ir 6, būtų patogesnė, nes 
supaprastėtų dalyba iš tų dažnai pasitaikančių skaičių. Taip sam- 
protaudami prieitume ir šešiasdešimtainę sistemą, kurios pagrin- 
das 60 dalijasi iš skaičių 

2, 3, 4, 5, 6, 10, 12, 15, 20, 30. 


Kai kuriose šalyse daiktai vis dar skaičiuojami tuzinais ir gro- 
sais (t. y. tuzinais tuzinų) ir joms dvyliktainė sistema, supranta- 
ma, yra visai priimtina. Skaičiams rašyti dvyliktainėje sistemoje 
reikėtų dvylikos naujų ženklų. Jiems sukurti, matyt, reikėtų tiek 
pat pastangų, kiek reikėjo dešimtainei sistemai sukurti. Kai kurie 
entuziastai mano, kad nauji ženklai būtini tik 10 ir 11 žymėti, bet 
jie neatsižvelgia į pereinamuoju laikotarpiu būsiančius nepatogu- 
mus. Pavyzdžiui, niekas negalės suprasti, ką reiškia užrašas 325: 


3-1024-2-104-5=—325 
ar 
3-1224-2-125-5—461. 
Kad įsivaizduotume, kaip skaičiaus ženklų skaičius priklauso 
nuo skaičiavimo sistemos, išnagrinėkime skaičių 


n 
"—— E, 


10”—1=99 ... 9=N (6.3.1) 


dešimtainėje sistemoje. Tai pats didžiausias skaičius, turintis n 
ženklų. Išsiaiškinsime, keliais ženklais tas skaičius užrašomas sis- 
temoje, kurios pagrindas b. Ženklų skaičius m yra sveikasis skai- 
čius, tenkinantis nelygybės 


bm> 10% — | > bm, (6.3.2) 
Pastarąją sąlygą galima užrašyti šitaip: 
bm> 107 > bm-!, 


Nagrinėkime tų trijų skaičių logaritmus. Prisiminę, kad Ig 10= 
=|, gauname 
mlgbzn> (m-—|)lg b. 
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Nelygybes galime perrašyti šitaip: 


m>- > m-l. (6.3.3) 


Taigi m yra pirmas sveikasis skaičius, ne mažesnis už 


n 
KF (6.3.4) 

Iš čia darome išvadą, kad, grubiai kalbant, naująjį ženklų skai- 
čių m galima gauti padalijus skaičių n iš Ig b. 

Pavyzdžiai. Sakykime skaičiaus užraše dešimtainėje sis- 
temoje yra n ženklų. Kai b=2, tada lg b=0,30103, taigi ženklų 
skaičius dvejetainėje sistemoje apytiksliai lygus 3,32n. Kai b=—60, 
tada Igb=1,778, vadinasi, ženklų čia apytiksliai būtų 0,56n, 
t. y. truputį daugiau nei pusėje užrašo dešimtainėje sistemoje. 

Aišku, patogiau atlikti skaičių veiksmus, kai jų užrašai trumpi. 
Tačiau sistemos, kurių pagrindas didelis, turi kitų trūkumų. Pir- 
miausia, reikia turėti b skirtingų ženklų ir jų pavadinimų, o daž- 
niausiai jų nebūna, kai b dideli. Pavyzdžiui, babiloniečių šešias- 
dešimtainėje sistemoje vienetai iki 60 buvo skaičiuojami grupuo- 
jant po 10, kaip pavaizduota 15 paveiksle. 


15 pav. 


Taigi iš tiesų toji sistema suskaldoma į dešimtainius posiste- 
mius. Panašiai daroma ir majų genties dvidešimtainėje sistemoje: 
skaičiai iki 20 užrašomi skirstant po penkis, kaip pavaizduota 
16 paveiksle. 


6= —* =1*5 i 


17 = — = 2135 


137 = ee =6:20+17=(1+5)-20+(2+3-5) 


16 pav. 
60 


Kitas kur kas didesnis trūkumas — sunku naudotis įprastais 
skaičiavimo metodais. Pavyzdžiui, daugindami mes naudojamės 
išmokta daugybos lentele, t. y. žinomomis pirmųjų dešimties skai- 
čių sandaugomis. Tą lentelę, daugelyje šalių vadinamą Pitagoro 
lentele, išmokstame pirmaisiais mokykliniais metais ir prisimename 
beveik automatiškai. Šios žinios nėra tokios trivialios, kaip esame 
linkę manyti. Iš viduramžių matematinių rankraščių matyti, kad 
daugyba buvo bemaž aukštoji matematika, o didelių skaičių daly- 
ba — iš tiesų retas menas. Beje, galima pateikti ir gerokai vėles- 
nių pavyzdžių. 

Samiuelis Pepis yra žinomas tik todėl, kad rašė dienoraštį. 
1662 m. vasarą, turėdamas maždaug 30 metų ir tarnaudamas kler- 
ku lordo antspaudo saugotojo kanceliarijoje, jis nusprendė, jog 
privalo pramokti šiek tiek matematikos, bent jau aritmetikos pa- 
grindus, kad galėtų savarankiškai tikrinti sąskaitas. Pastebėsime, 
kad tada jis jau buvo gavęs bakalauro ir magistro laipsnius Kem- 
bridže. Tais laikais buvo įprasta, kad išsilavinęs anglų džentelme- 
nas visiškai nemokėtų kasdieninių skaičiavimų — juos buvo galima 
pavesti jaunesniesiems sąskaitininkams. 

1662 m. liepos mėn. 4 d. Pepis savo dienoraštyje rašė: „Greitai 
ateis misteris Kuperis, „Rojal Čarlzo“ kapitono padėjėjas, kuris 
žada mane mokyti matematikos, ir šiandien mes pradėsime; jis 
labai gabus Žmogus, aš manau, kad neatsirastų tokio darbo, kuris 
jį visiškai patenkintų. Valandą užsiiminėję aritmetika (aš sten- 
giausi išmokti daugybos lentelę), mes su juo išsiskyrėme iki ryt- 
dienos“. 

Kiekvieną dieną, ir ankstų rytą, ir vėlų vakarą, Pepis mokėsi 
prakeiktąją daugybos lentelę, sunkiai stumdamasis į priekį, nors 
ir padedamas jūreivio mokytojo. Pavyzdžiui, liepos 9 d. jis rašė: 
„Atsikėliau ketvirtą valandą ryto ir vėl atkakliai mokausi daugy- 
bos lentelę, kuri man yra sunkiausias dalykas visoje aritmetikoje“. 
Taip tesėsi keletą dienų, kol liepos 11 d. jis galėjo parašyti: „At- 
sikėliau kevirtą valandą ryto ir atkakliai darbavausi su daugybos 
lentele, kurią jau beveik išmokau“. Pepis gerai taikė taip sunkiai 
įgytas žinias vis aukštesniuose postuose, į kuriuos jis buvo skiria- 
mas. O vis tik jo karjera gali pasirodyti pernelyg sparti: jis buvo 
išrinktas garsiosios Britų akademijos — Karališkosios draugijos — 
nariu, praėjus dviem su puse metų po to, kai išmoko daugybos 
lentelę. 

Šią istoriją, kuri anaiptol nėra unikali, papasakojome norėdami 
pabrėžti, kad anais laikais mokytis daugybos lentelę nebuvo įpras- 
tas matematikos mokymosi etapas. Taigi matome, kad mūsų arit- 
metikoje skaičių rašymo sistemos, kurių pagrindas nedidelis, turi 


6t 


ir mechaninių, ir intelektualinių privalumų. Pavyzdžiui, kai pa- 
grindas b=3, daugybos lentelėje 


0 1 2 
0,0 0 0 
10 1 2 


2,0 2 (1, 1} 
yra tik viena netriviali sandauga: 


2-2=4= (1, I)3. 


Kai b=2, turime visiškai trivialią lentelę: 


0 1 
00 0 
1,0 1 
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1 
1. Irodykite, kad sistemoje, kurios pagrindas b, yra 2 (6-1) (b—2) netri- 


vialios daugybos atvejų (jie gaunami atmetus daugybą iš 0 ir 1). 
2. Kiek iš viso elementų yra daugybos lentelėje? Patikrinkite, kai b= 10. 


S 4. Keletas uždavinių, susijusių su skaičiavimo 
sistemomis 


Aptarsime keletą uždavinių apie skaičiavimo sistemas, apie 
mašininiam skaičiavimui patogių sistemų parinkimą. Įsivaizduo- 
kime paprastą stalinį aritmometrą. Jame sujungti skaičių Žiedai, 
ant kiekvieno žiedo yra 10 skaitmenų: 0, 1, .., 9. Jeigu yra n 
žiedų, tai galima pavaizduoti visus skaičius iki 


n 
SE NE, 


N=99...9 (6.4.1) 


q 
imtinai (žr. (6.3.1) ). 

Tarkime, kad pagrindu pasirinkome skaičių b, nelygų 10, o nag- 
rinėjame skaičių iki M. Tada reikia turėti m žiedų; m — sveikasis 
skaičius, tenkinantis (6.3.2) ir (6.3.3) sąlygas, be to, lygus skaičiui 


n 


lgb 
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arba po jo einančiam skaičiui (žr. (6.3.4)). Kadangi ant kiekvieno 
žiedo yra b skaitmenų, tai ant visų žiedų esančių skaitmenų skai- 
čius D apytiksliai išreiškiamas lygybe 
b 
D=R Ar: (6.4.2) 
Dabar galime paklausti: kokį reikia pasirinkti skaičių b, kad 
ant žiedų užtektų užrašyti mažiausiai skaitmenų? Ieškant mažiau- 
sios D reikšmės, būtina išnagrinėti (6.4.2) lygybės funkciją 
b 
J(b)= Ib? (6.4.3) 
kurioje b=2, 3, 4, ... Pasinaudoję logaritmų lentelėmis, gauname 


šitokias reikšmes: 
2 3 4 5 6 


f(b) | 6,64 6,29 6,64 7,15 7,71 


Tolesnės f(b) reikšmės yra dar didesnės. Pavyzdžiui, jau minėjo- 
me, kad j(10) —10. Darome išvadą, kad apie tokius aritmometrus 
galima pasakyti: 

mažiausias bendras aritmometro skaitmenų skaičius gaunamas 
tada, kai b=3. 

Pagrindus b=2 ir b=4 atitinka, kaip matome, nedaug dides- 
nis bendras skaitmenų skaičius. Šia prasme mažesni pagrindai yra 
patogesni. 

Išspręstąjį uždavinį šiek tiek pakeiskime. Įprasti skaitytuvai, 
kartais naudojami mokant vaikus skaičiuoti, turi keletą metalinių 
virbų, ant kurių suverta po devynis * skritulėlius skaičių skaitme- 
nims žymėti. Vietoj virbų galima popieriaus lape nubrėžti lygia- 
grečias tieses ir skaitmenis žymėti dedant ant jų atitinkamą skai- 
čių degtukų arba, kaip senovėje, tieses nubrėžti smėlyje, o skait- 
menis žymėti akmenukais. 

Grįžkime prie skaitytuvų. Jeigu yra n virbų ir ant kiekvieno 
po 9 skritulėlius, tai galima pavaizduoti visus n-ženklius sveikuo- 
sius skaičius iki skaičiaus M, atitinkančio (6.4.1) lygybę. Kyla 
klausimas: ar galima, pasirinkus kitą pagrindą b, padaryti kom- 
paktiškesnius skaitytuvus, t. y. skaitytuvus su mažiau skritulėlių? 

Kai pagrindas yra b, ant kiekvieno virbo veriama po 6— 1 skri- 
tulėij. Kad skaitytuvų talpa būtų ta pati, lygi M, ženklų (virbų) 
skaičių, kaip ir anksčiau, reikia skaičiuoti pagal (6.3.4). Iš to iš- 
plaukia, kad bendras skritulėlių skaičius apytiksliai lygus 


E= ir (b—1). (6.4.4) 


* Ant kiekvieno TSRS naudojamų skaitytuvų virbo yra 10 skritulėlių.— 
Rus. vert. past. 
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Norint išsiaiškinti, kada E įgyja mažiausią galimą reikšmę, reikia 
tirti funkciją e 
g (b) = 55 > (6.4.5) 


kurioje b=2, 3, ... Funkcijos g(b) reikšmės, kai b nedideli, pa- 
teiktos lentelėje 
b | 2 3 4 5 6 


-—— 


g(b) 13,32 419 4,98 5,72 6,43 


Toliau didėjant b, funkcijos reikšmės didėja, todėl darome šitokią 
išvadą. 

Skaitytuvams reikės mažiausiai skritulėlių, kai b=2.. 

Gautąjį rezultatą galima interpretuoti ir kitaip. Sakykime, skai- 
čiaus skaitmenis žymime, dėdami ant tiesių degtukus arba akme- 
nukus. Kai sistema dešimtainė, kiekvienoje tiesėje bus nuo O iki 9 
atžymų. Vadinasi, atsitiktinai pasirinkus skaičius, vidutiniškai bus 
po 4,5 degtuko ant kiekvienos tiesės ir n-ženkliam skaičiui reikės 
vidutiniškai 4,51 degtukų. 

Kiek reikės laiko tiems degtukams sudėstyti į vietas? Sakykime, 
vieną degtuką padedame per vieną sekundę. Tada visiems deg- 
tukams padėti vidutiniškai užtruksime apie 4,5n sekundžių. 

Tarkime, kad pagrindu pasirinkome skaičių 6, bet, kaip ir anks- 
čiau, vaizduojame tokius pat skaičius. Tada ant kiekvienos tiesės 
bus nuo 0 iki b—1 degtukų, vadinasi, vidutiniškai po 


1 
z (6-1) 
degtukų. Jau keletą kartų minėjome, kad bus apytiksliai 


„E 
Ig b 


tiesių. Iš to darome išvadą, kad n-ženkliam skaičiui pavaizduoti 
užtruksime apytiksliai 


n 1 1 
Iz56 2 0-1)=3 E 


sekundžių; čia E nusakytas (6.4.4) lygybe. Kadangi tas laikas yra 
mažiausias, kai b=2, tai galime padaryti šitokią išvadą. 

Vidutinis laikas, kurio reikia skaičiui pavaizduoti ant tiesių iš- 
dėstytais degtukais, mažiausias tada, kai b =2. 


64 uždavinių sistema 
t. Nubrėžkite (6.4.3) funkcijos y=f(b) ir (6.4.5) funkcijos y=g(b) 
grafikus, kai bœ1. Jeigu esate susipažinę su diferencialiniu skaičiavimu, tai, 


jį taikydami, nustatykite kreivių formą. 
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S 5. Kompiuteriai ir jų skaičiavimo sistemos 


Iki sukuriant elektronines skaičiavimo mašinas visiems skai- 
čiavimams daugiausia buvo naudojama dešimtainė sistema. Do- 
mėjimasis kitomis sistemomis buvo arba istorinio, arba pažintinio 
pobudžio. Tik keletą atskirų uždavinių buvo galima sėkmingiau 
formuluoti dvejetainėje arba trejetainėje sistemoje. Vienas iš mėgs- 
tamy pavyzdžių skaičių teorijos knygose buvo žaidimas „Nim“ *. 
Kai jau buvo sukurta daug įvairių tipų kompiuterių, reikėjo juos 
padaryti kiek galima kompaktiškesnius ir efektyvesnius. Todėl rei- 
kėjo kruopščiai išnagrinėti skaičiavimo sistemas ir rasti tinka- 
miausią. Dėl įvairių priežasčių (kai kurias aptarėme ankstesniame 
paragrafe) pirmenybė teko dvejetainei sistemai. Vienintelis jos 
trūkumas tas, kad daugeliui iš mūsų reikia nemažai pastangų, no- 
rint toje sistemoje „jaustis kaip namie“. Kadangi skaičiai, kuriuos 
reikia įvesti į kompiuterį, paprastai būna užrašyti dešimtainėje 
sistemoje, tai reikalingas pradinis įrenginys, keičiantis juos dve- 
įetainės sistemos skaičiais; atsakymai irgi turi būti išreikšti de- 
šimtainėje sistemoje, derinantis prie mažiau išprususių visuomenės. 
narių. 

Aišku, ESM naudojama dvejetainė sistema — tai ta pati siste- 
ma, kurią aptarėme ankstesniame paragrafe, tik vartojami termi- 
nai yra techninio „atspalvio“. Dvejetainiai skaitmenys 0, 1 vadi- 
nami bitais. Tai angliško termino Blnary digiTs (dvejetainiai 
skaitmenys) santrumpa. Kadangi kiekvienoje pozicijoje gali būti 
tik O ir 1, tai dažnai kalbama apie dviejų būsenų elementą. 

Remiantis šio skyriaus 2 paragrafe išdėstyta bendra taisykle, 
skaičių užrašyti dvejetainėje sistemoje labai paprasta. Pavyzdžiui, 
pasirinkime M= 1971. Nuosekliai dalydami iš b=—2, gauname: 


1971 =985-2-1, 


985—492-24-1, 
492 —246-2--0, 
246=— 123-24-0, 
123— 61-21, 
61) = 30-21, 
30= 15-20, 


* Zaidžiant „Nim“, tam tikras akmenukų skaičius sudėstomas į kelias 
krūvelės. Du žaidėjai paeiliui iš krūvelių ima akmenukus. Vienu ėjimu galima 
imti kiek norima akmenukų, bet tik iš vienos krūvelės. Laimi tas, kuris paima 
paskutinį akmenuką.— Rus. vert. past. 
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15—=7-21-1, 


7=3-21-1, 
3—=1-21-1, 
1=0-27-1. 


Vadinasi, 
197lio= ( 1,1, 1, 1,0, I, 1, 0,0, 1, 1)2. 

Anksčiau minėjome, kad dvejetainėje sistemoje skaičių užrašai 
yra ilgesni, vadinasi, iš pirmo žvilgsnio sunkiau įvertinti skaičiaus 
didumą. Dėl šios priežasties ESM kalboje dažnai vartojama aš- 
tuonetainė skaičiavimo sistema (jos pagrindas 8). Tai nežymiai 
pakeista dvejetainė sistema, gauta skaičiaus bitus suskirsčius į 
grupes po tris. Ją galima įsivaizduoti kaip sistemą, kurios pa- 
grindas 

b=—=8=—23. 

Tada koeficientai yra aštuoni skaičiai 
0=000, 1=001, 2=010, 3—011, 
4= 100, 5=101, 6=110, 7=111. 


Pavyzdžiui, imkime jau nagrinėtą skaičių 1971. Aštuonetainėje sis- 
temoje jis užrašomas šitaip: 

1971—=011, 110, 110, 011 = (3, 6, 6, 3)s. 
Taigi šis užrašymo būdas nedaug skiriasi nuo ankstesniojo. Iš tie- 
sų toks skirstymas į grupes žinomas iš dešimtainių skaičių: rašy- 
dami ir skaitydami didelį skaičių, dažnai jo skaitmenis skirstome 
į grupes po tris, pavyzdžiui, 

N=89 747 321 924. 
Taigi galime sakyti, kad čia skaičių užrašėme pagrindu 
b = 1000 = 103. 


Kompiuteriuose kartais vartojami ir kitokie skaičių užrašai. Saky- 

kime, dešimtainį skaičių, pavyzdžiui, N = 2947, reikia užrašyti ESM, 

kuri skaičiuoja dvejetainėje sistemoje. Tada, užuot skaičių N keitus 

dvejetainiu skaičiumi, galima pakeisti tik to skaičiaus skaitmenis: 
2—0010, 9=1001, 4=0100, 7=0111. 


Gauname 
N=)0010, 1001, 0100, 0111. 
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Tokie skaičiai vadinami koduotaisiais dešimtainiais skaičiais, o 
pats metodas kartais vadinamas „sistema 8421“, nes dešimtainės 
sistemos skaitmenys keičiami dvejetainių vienetų 
0—0000, 1=0001, 2=—0010, 
22—4=0100, 23=8= 1000 
sumomis. 

Koduotieji dešimtainiai skaičiai nepatogūs skaičiuoti, bet ne 
visada ESM tikslas yra skaičiavimai. Taip pat kiekvienai abėcėlės 
raidei arba bet kokiam kitam ženklui galime priskirti po tam tikrą 
dvejetainį skaičių. Vadinasi, kiekvieną žodį arba sakinį galima 
atsiminti kaip dvejetainį skaičių. Taigi, jeigu būtume pakankamai 
išsitreniravę ir bendrautume su tokia pat auditorija, tai galėtume 
bendravimui vartoti tik bitus. 


6.5 uždavinių sistema 
1. Raskite Ferma skaičių (2 skyr., $6) 


F,=2“+1 


dvejetaines išraiškas. 
2. Raskite lyginių tobulųjų skaičių (3 skyr., $4) 


P=2?P-!1(2P—]) 
dvejatainės išraiškas. 


S 6. Zaidimai su skaičiais 


Yra daug žaidimų su skaičiais, kai kurie buvo žinomi jau vi- 
duramžiais. Dauguma jų skaičių teorijos požiūriu nėra įdomūs. 
Tie žaidimai, kaip ir magiškieji kvadratai, priskirtini kryžiažo- 
džiams su skaičiais. Pateiksime keletą pavyzdžių. 


Prieš jus — moksleivio pasiųsta į namus telegrama, kurioje 
atkakliai prašoma: 


SEN D 
MORE 


M O NE Y* 


Nagrinėsime šią schemą kaip dviejų keturženklių skaičių SEND 

ir MORE, kurių suma yra skaičius MONEY, sudėtį. Kiekviena rai- 

dė pakeičia tam tikrą skaitmenį. Uždavinio esmė — nustatyti, kokie 
* Siųskite daugiau pinigų. 
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tie skaitmenys. Kadangi iš viso yra 10 skaitmenų, tai kiekviename 
tokiame uždavinyje gali būti ne daugiau kaip 10 raidžių. Pateik- 
tajame pavyzdyje yra 8 raidės. Idealiu atveju uždavinys turės 
vienintelį sprendinį. 

Akivaizdu, kad šiame pavyzdyje 


P 


nes M yra arba sumos S4-M, arba sumos S4-M-7-1 pirmasis skait- 
muo; čia S ir M — skaičiai, ne didesni už 9. Tada skaičius S gali 
būti 

S=9 arba S=8, 


nes arba S--1, arba SĄ-1--1 yra dviženklis skaičius. Iš pradžių 
įsitikinsime, kad S negeli būti 8. Jeigu S būtų 8, tai reikėtų per- 
kėlimo iš šimtų stulpelio. Tada būtų 


S+-M4+1=8+1+1=10. 
Vadinasi, O turėtų būti 0 ir telegrama būtų skaitoma šitaip: 
8END 
I ORE 
LONEY 


Tačiau, nagrinėdami šimtų stulpelį, pastebime, kad neišvengia- 
mas perkėlimas iš dešimčių stulpelio (kitaip E+0=E, o ne N). 
Kadangi E<9, tai 


E+0+1=10. 


Tada turėtų būti V=0. Tačiau jau žinome, kad O=0. Todėl toks 
atvejis negalimas, ir darome išvadą, kad S=9. Dabar telegrama 
skaitoma šitaip: 

9END 


I 0RE 
10NEVY 
Kadangi EN, tai iš sudėties šimtų stulpelyje gauname 
| EĄ-1=N 
ir 
9 E E+1 D 
| 0 R E 
1 0 E41 E Y 
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Iš sudėties dešimčių stulpelyje turime 
arba E+-1+—-R=104+E, arba £F>+1454+R>+1—=101-E. 


Pirmasis atvejis negalimas, nes tada būtų R=9, o tai priešta- 
rauja reikšmei S=9. Antruoju atveju 


R=8 
ir telegrama skaitoma šitaip: 
9 E EĄ-1 D 
] 0 8 E 
I 0 E+! E Y 
Pagaliau suma vienetų stulpelyje 
D+E=104-Y. 


Trims raidėms D, E, Y liko reikšmės 2, 3, 4, 5, 6, 7. Didžiausia 
dviejų skirtingų reikšmių suma lygi 13. Čia Y reikšmės gali būti 
tik dvi: arba Y=2, arba Y=3. Y=3 negali būti, nes tada D-- 
+ E= 13, bet negali būti ir E=7, nes tada N—=E41=8= R. Taip 
pat negali būti D =7, nes tada E =6 ir 


N=EAĄ-|=7= D. 


Vadinasi, Y=2 ir D4-£=—12. Iš skaitmenų 2, 3, 4, 5, 6, 7 vienin- 
telė pora, kurios suma 12, yra 5 ir 7. Kadangi E57, tai D=7, 
E=—5. Taigi vienintelis uždavinio sprendinys yra šitoks: 


9567 
1085 
10652 
Šio uždavinio sprendimas buvo gana sudėtingas. Dažnai spren- 
dinys randamas žymiai paprasčiau. 
6.6 uždavinių sistema 
1. Išnagrinėtuoju metodu pabandykite išanalizuoti šiuos pavyzdžius: 
l. SEND 2, HOCUS 
MOR 
GOL 
MONE 


<D M 
na 
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Rebusų vertimai: 


1. „Siųskite daugiau auksinių monetų“, 2. „Fokus — Pokus — Presto“, 
3. „KeturiasdešimtĄ+-dešimtĄ-dešimt = šešiasdešimt“, 4. „Adomas ir Ieva ant 
plausto“, 5. „Žiūrėk, žiūrėk, žiūrėk. Taip! Lengva“. 

Galite pabandyti sugalvoti savų rebusų. Jei mokate, pamėginkite sudaryti 
programą ESM tokiems uždaviniams spręsti. 


7 SKYRIUS. LYGINIAI 


evo 


S1. Lyginio apibrėžimas 


Skaičių teorijoje yra sava algebra, kuri vadinama Įlyginių teo- 
rija. |prastoji algebra iš pradžių buvo kuriama kaip būdas arit- 
metikos veiksmams sutrumpintai užrašyti. Panašiai lyginių teorija 
yra simbolinė kalba dalumui — pagrindinei skaičių teorijos sąvo- 
kai — aprašyti. Lyginio sąvoką pirmasis pavartojo Gausas. 

Prieš pereidami prie lyginio sąvokos, aptarsime šiame skyriu- 
je nagrinėjamus skaičius. Knygelės pradžioje sakėme, kad nagri- 
nėsime sveikuosius teigiamuosius skaičius 1, 2, 3, ... Ankstesniuose 
skyriuose apie juos ir kalbėjome, tiesa, dar apie skaičių 0. Dabar 
atėjo laikas pasižvalgyti plačiau, taigi nagrinėsime visus svei- 
kuosius skaičius 

0. El a yA a = A 


Jau aptartosios sąvokos dėl to nepasikeis. Kalbėdami apie pirmi- 
nius skaičius, daliklius, didžiausius bendruosius daliklius ir pan., 
laikysime juos sveikaisiais teigiamaisiais skaičiais. 

O dabar — apie lyginius. Sakykime, a ir b yra du sveikieji skai- 
čiai, o jų skirtumas a—b dalijasi iš skaičiaus m. Tai užrašoma ši- 
taip: 

a=b(mod m), (7.1.1) 
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o skaitoma 
a lygsta b moduliu m. 


Daliklį m laikome teigiamuoju skaičiumi. Jis vadinamas łyginio 
moduliu. Užrašas (7.1.1) reiškia, kad 


a—b= mk, k — sveikasis skaičius. (7.1.2) 


Pavyzdžiai. 


1) 23=8 (mod 5), nes 23—8=15=5-3; 
2) 47=11( mod 9), nes 47—11 =36=9. 4; 
3) —11=5 (mod 8), nes —11—5=—16—=8- (—2); 
4) 81=0 (mod 27), nes 81 —0= 81 =27 - 3. 
Iš paskutiniojo pavyzdžio išplaukia, kad, užuot sakius „skai- 
čius a dalijasi iš skaičiaus m“, galima rašyti 
a=(0(mod m), 


nes toks užrašas reiškia, kad 
a—0=a= mk, 


k — sveikasis skaičius. Pavyzdžiui, tai, kad a yra lyginis skaičius, 
galima užrašyti: 


a=(0(mod 2), 
o kad a — nelyginis skaičius, 
a=1 (mod 2). 


Šitokie, gal ir kiek keistoki, terminai matematikos veikaluose 
yra įprasti. 


S 2. Kai kurios lyginių savybės 


Lyginių užrašai primena lygtis. Dar daugiau, lyginiai ir algeb- 
rinės lygtys turi daug bendrų savybių. Paprasčiausios yra šitokios 
trys savybės. 


a=a(mod m). (7.2.1) 
Šis lyginys išplaukia iš lygybės 
a—a=m.-0. 
a=b (mod m) reiškia, kad ir b=a(mod m). (7.2.2) 
Tai išplaukia iš lygybės b— a= — (a—b) =m (— R). 
aj a=b(mod m) ir b=c (mod m) (7.2.3) 
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išplaukia, kad a=c(mod m), nes pirmieji du užrašai reiškia, kad 
a—b=mk, b—c=ml, 
taigi | 
a— c= (a—b)+ (b—c)=nm(k+ t), 
Pavyzdys. Kadangi 
13=35 (mod 11) ir 35= —9(mod LI), 


tai 
13= —9(mod 11). 


Sakėme, kad lyginių savybės yra panašios kaip ir lygybių. 
Taip yra todėl, kad lygybes galima laikyti atskira lyginių rūšimi — 
lyginiais, kurių modulis 0. Remiantis apibrėžimu, užrašas 

a=b (mod m) 
reiškia, kad 
a—b=0-k=0, 


t. y. 
a=b. 


Tokio pavidalo lyginiu užrašytos lygybės matematinėje litera- 
tūroje beveik niekada nerasite. Tačiau kartais vartojamas kitas 
gana trivialus lyginys. Kai modulis yra skaičius m= l1, 


a=b (mod l), (7.2.4) 
kad ir kokie būtų sveikieji skaičiai a ir b, nes tai reiškia, kad 
a—b=1|-R=Kk (7.2.5) 


yra sveikasis skaičius. Dabar tarkime, kad a ir b yra bet kokie 
realieji skaičiai, nebūtinai sveikieji. Tada tai, kad jie lygsta mo- 
duliu 1, reiškia, jog jų skirtumas yra sveikasis skaičius, t. y. abie- 
jų skaičių trupmeninė dalis yra ta pati. 


Pavyzdys. 8-=1Ž (mod 1), arba 
8,333...= 1,333... (mod I). 


Grįžkime prie sveikųjų skaičių lyginių savybių. Nuo šiol lai- 
kysime, kad lyginio modulis yra sveikasis skaičius m=2. 

Skaičių tiesę, pradėdami nuo koordinačių pradžios, abiem kryp- 
timis padalykime į ilgio m atkarpas (17 pav.). Tada kiekvienas 
sveikasis skaičius a, teigiamasis arba neigiamasis, bus vienoje tų 
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atkarpų arba bus vienas iš dalijimo taškų. Vadinasi, galime ra- 


šyti 
a=kRm-r; (7.2.6) 
čia k— tam tikras sveikasis skaičius, o r — vienas iš skaičių 
0, 1, 2, ..., m— l1. (7.2.7) 
b 2b gb A 
P mmm — iii 
01 2 E 
17 pav. 


Čia šiek tiek apibendriname sveikųjų skaičių dalybą, aprašytą 4 
skyriaus 3 paragrafe. (7.2.6) formulės skaičius r vadinamas lie- 
kana, gauta skaičių a padalijus iš skaičiaus m, arba liekana mo- 
duliu m. 


Pavyzdžiai. 


1) a=11, m=7,11=7-144, 
2) a=— 11, m=7, —1|=7-(—2) +3. 
(7.2.6) dalyba yra lyginys 


a=r (mod m). (7.2.8) 


Taigi kiekvienas skaičius lygsta jo liekanai moduliu m. Nagrinė- 
tuose pavyzdžiuose 


11=4(mod 7), —11=3(mod 7). 


Jokios dvi (7.2.7) liekanos nelygsta moduliu m, nes bet kurių 
dviejų tokių liekanų skirtumas yra mažesnis už m. Todėl dviejų 
skaičių, kurie nelygsta moduliu m, liekanos yra skirtingos. Taigi 
galima padaryti išvadą. 

Lyginys a=b(mod m) teisingas tada ir tik tada, kai liekanos, 
gautos skaičius a ir b padalijus iš skaičiaus m, yra vienodos. 

Lyginį galima pateikti ir kitaip. Kol kas tarkime, kad a ir b 
yra sveikieji teigiamieji skaičiai. 6 skyriaus 2 paragrafe, nagrinė- 
dami skaičių sistemas, matėme, kad, užrašius skaičių a sistemoje, 
kurios pagrindas m, 


d = (än, - a;, ao) Ms 


paskutinysis skaitmuo d; yra liekana, gauta skaičių a padalijus iš 
skaičiaus m. Tuo remdamiesi, lyginį galime apibūdinti šitaip. 
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Sveikieji (teigiamieji) skaičiai a ir b lyginį a=b (mod m) ten- 
kina tada ir tik tada, kai, juos užrašius sistemoje, kurios pagrin- 
das m, paskutinieji užrašų skaitmenys yra vienodi. 

Pavyzdžiui, 

37=87 (mod 10), 
nes tų dviejų skaičių dešimtainių užrašų paskutinieji skaitmenys 
yra vienodi. 

72 uždavinių sistema 


1. Raskite liekanas —37(mod 7), —111 (mod 11), —365(mod 30). 


S 3. Lyginių algebra 


Iš mokyklinės algebros prisimenate, kad lygtis galima sudėti, 
atimti, dauginti. Tą patį galima daryti ir su lyginiais. Nagrinėki- 
me lyginius 

a=b (mod m), c=d (mod m). (7.3.1) 
Remiantis apibrėžimu, 
a=b4+mk, c=d+4 mi, (7.3.2) 
k ir — sveikieji skaičiai. Sudėkime (7.3.2) lygybes. Gausime 
a+c=b+da4+m(k+}), 
o tai galima užrašyti šitaip: 
a+c=64+d(mod m); (7.3.3) 


vadinasi, du lyginius galima sudėti. Taip pat galima įrodyti, kad 
iš vieno lyginio galima atimti kitą, t. y. 


a—c=b—d (mod m). (7.3.4) 


Pavyzdys. 
11 = —5(mod 8) ir 7= —9 (mod 8). (7.3.5) 
Juos sudėję, gauname 
18=—14(mod 8), 


o atėmę,— 
4= 4 (mod 8). 


Abu gautieji lyginiai yra teisingi. 
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Du lyginius galima ir sudauginti. Iš (7.3.1) ir (7.3.2) išplaukia 
ac=bd+m (kd4+bl4+ mki), 
taigi 
ac= bd (mod m). (7.3.6) 
Pavyzdys. Sudauginę abu (7.3.5) lyginius, gauname 
77=45 (mod 8). 
Lyginį a=b(mod m) galima dauginti iš bet kokio sveikojo 
skaičiaus c. Gausime 
ac=bc (mod m). (7.3.7) 
Tai — atskiras (7.3.6) lyginių daugybos atvejis, kai c=d. Jį ga- 
lima gauti ir iš lyginio apibrėžimo. 
Pavyzdys. Pirmąjį iš (7.3.5) lyginių padauginę iš 3, gau- 


name 
33 = —15(mod 8). 


O kada gi (7.3.7) lyginį galima suprastinti iš bendrojo daugik- 
lio c ir gauti teisingą lyginį 
a=b (mod m)? 
Šia savybe lyginiai jau skiriasi nuo lygčių. Pavyzdžiui, teisingas 


lyginys 
22 = —2(mod 8), 


bet jį suprastinę iš daugiklio 2, gauname lyginį 
11=— | (mod 8), 


kuris įau nėra teisingas. 
Tik vienu svarbiu atveju lyginį galima prastinti. 
Jeigu ac=bc(mod m), o skaičiai m ir c yra tarpusavyje pir- 
miniai, tai a=b (mod m). 
Įrodymas. Pirmasis lyginys reiškia, kad 
ac—bc= (a—b)c= mk. 
Jeigu D( m, c)=1, tai iš čia ir 4 skyriaus 2 paragrafe įrodyto 
rezultato išplaukia, jog a—b dalijasi iš m. 
Pavyzdys. Lygini 
4=48(mod 11) 
galima prastinti iš daugiklio 4, nes D(11, 4) =1. Gauname 
1=12(mod 11). 
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73 Uždavinių sistema 
1. Sugalvokite dar keletą pavyzdžių, kuriuose taikomos lyginių veiksmų 
taisyklės. i 
S 4. Lyginių kėlimas laipsniu 
Nagrinėkime lyginį 
a=b (mod m). 
Įsitikinome, kad tą lyginį galima dauginti iš jo paties. Gausime 


vøini 
7 aœ =b? (mod m). 


Apskritai lyginį galima dauginti iš jo paties kiek norima kartų. 
Gausime 
a"=b" (mod m); 


n — bet koks sveikasis teigiamasis skaičius. 
Pavyzdys. Lyginį 
=—3(mod IL) 
pakėlę kvadratu, gauname lyginį 
64=9(mod 11), 
o pakėlę kubu,— lyginį 
512= —27 (mod 11). 


Daugelis lyginių teorijos rezultatų yra susiję su skaičių laips- 
nių, kurių rodikliai dideli, liekanomis, todėl aptarsime, kaip galima 
tęsti kėlimą laipsniu. Sakykime, reikia rasti lyginio 


389 (mod 7) 


liekaną. Vienas iš galimų sprendimo būdų yra kartotinis kėlimas 
kvadratu. Randame: 


9—3*=2(mod 7), 
34=4, 


3 = 4, 
32 = 16=2, 
3% =æ 4 (mod 7). 
16 


Kadangi 
89—=644+16+-8>—-1—2541-24-1-231-], 


tai 
389 —364.3!16.35.3—4-4-2-3 =5 (mod 7). 


Taigi liekana (moduliu 7) yra 5. Kitaip sakant, remiantis tuo, kas 
pasakyta 2 paragrafe, skaičiaus 3, užrašyto skaičiavimo sistemo- 
je, kurios pagrindas 7, paskutinysis skaitmuo yra 5. 
Iš tikrųjų, norėdami rasti liekaną, laipsnio rodiklį dvejetainėje 
sistemoje užrašėme šitaip: 
89—29-—1-2*1-23+1=(1,0, I, 1,0, 0, 1)2. 
Nuosekliai keldami kvadratu, radome liekanas (moduliu 7) skai- 
čiaus 3 laipsnių, kurių rodikliai yra skaičiaus 2 laipsniai: 
1, 2, 4, 8, 16, 32, 64. 

S; metodą galima taikyti ir kai pagrindas yra kitoks. Kartais, at- 
kreipus dėmesį į uždavinio ypatumus, jį galima išspręsti papras- 
čiau. Pavyzdžiui, nagrinėtuoju atveju 

33= — |1 (mod 7), 

3 = | (mod 7). 


384— (36) læ | (mod 7), 


389—384. 33. 32= | (—1)2—= —2=5 (mod 7). 


Tą jau esame gavę anksčiau. 

Pateiksime dar vieną pavyzdį. Nagrinėsime Ferma skaičius 

F, = 22! + l, 
apie kuriuos kalbėjome 2 skyriaus 3 paragrafe. Pirmieji penki Fer- 
ma skaičiai yra 
Fo=3, Fi=5, Fa=17, F; =257, F= 65 537. 

Jais remdamiesi, galime suformuluoti šitokį teiginį. 

Visų Ferma skaičių, išskyrus Fo ir F,, dešimtainio užrašo pas- 
kutinysis skaitmuo yra 7. 


Naudodamiesi lyginiais, įrodysime, kad tikrai taip ir yra. Aki- 
vaizdu, jog įrodomasis teiginys ekvivalentus teiginiui, kad skaičiai 


227. t=2, 3, ee, 
17 


baigiasi skaitmeniu 6. Tai galima įrodyti indukcijos metodu. Pa- 
stebėsime, kad 


22" = 16 = 6 (mod 10), 
2* = 256 = 6 (mod 10), 
22 — 65536 = 6 (mod 10). 
Skaičių 2* pakėlę kvadratu, gausime skaičių 
(222 — 222 = 22", 
Tarkime, kad su kokiu nors / 
2?' = 6 (mod 10). 
Lyginį pakėlę kvadratu, gauname 
22'*'= 36 = 6 (mod 10), 


o tai ir norėjome įrodyti. 


S 5. Ferma teorema 


Iš algebros žinome dvinario (binomo) kėlimo laipsniu taisyk- 


les: 
(x+y9)'=x+y, 
(x+y)? =x + 2y +9, 
(x+y)’ =x" +32 y 43x493, (7.5.1) 
(x-y) =x H4xy 46y y; 
apskritai 


(x+y) =x + Clx? y CR xP yn.. P. (7.5.2) 


Čia pirmasis ir paskutinysis koeficientai lygūs vienetui. Kiti bino- 
miniai koeficientai yra: 


p r p(p—!) p(p—1)(p—2) BA 
GaTe amo a a aa a o) 
r_ P(p—i)(p—2)...(p—r+1) . 
C; = = (7.5.4) 
čia 
r—= 12 —L 


Kadangi tie koelicientai gaunami nuosekliai dauginant iš dvina- 
rio (x+y), tai jie, aišku, yra sveikieji skaičiai. 
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Toliau p laikysime pirminiu skaičiumi. Norint tuos koeticientus 
užrašyti kaip sveikuosius skaičius, reikia suprastinti visus 
vardiklio 
1-2-3..7 
p(p—1)...(P—r+1) 


bendruosius daugiklius. 

Tačiau vardiklyje nėra pirminio daugiklio p, todėl suprastinus 
skaičius p liks skaitiklio daugiklis. Darome šią išvadą. 

Kai p — pirminis skaičius, visi (7.5.2) išraiškos binominiai ko- 
eficientai (išskyrus pirmąjį ir paskutinįjį) dalijasi iš p. 

Sakykime, (7.5.2) reiškinyje x ir y yra sveikieji skaičiai. (7.5.2) 
formulę nagrinėkime kaip lyginį moduliu p. Tada galime pada- 
ryti išvadą: kad ir kokie būtų sveikieji skaičiai x ir y bei pirminis 
skaičius p, 

(x+y) =x” +y? (mod p). (7.5.5) 

Pavyzdžiui, pasirinkime p = 5: 

(x+y)5= x5 45xty+ 10x3y’ +4 10x?y3+5xyt+ y3. 


Kadangi visi vidurinieji koeficientai dalijasi iš 5, tai, remian- 


tis (7.5.5), 
(x+y)*=x5+4" (mod 5). 


Remiantis (7.5.5) lyginiu, galima padaryti svarbių išvadų. Kai 
x=y =l, (7.5.5) lyginys bus šitoks: 


2P = (1+1)r= 1741r =2 (mod p). 
Paėmę x= 2, y= l, gauname 
| = (2+ 1)r= 2P 4+ 1P., 
Pasirėmę anksčiau gautu rezultatu, 2? =2 (mod p), turime 
2r+1r=24+1=3 (mod p). 
Taigi 3r=3 (mod p). Kai x=3, y=1, gauname 
4r= 4 (mod p). 
Toliau indukcijos metodu galima įrodyti, kad a?=a (mod p), pa- 
ėmus bet kurią a reikšmę 
a=0, 1,..., p—l. (7.5.6) 
Kai a=0 ir a=1, šis teiginys yra akivaizdus. Kadangi kiekvienas 
skaičius lygsta moduliu p kiekvienai iš (7.5.6) liekanų, tai galima 
padaryti šitokią išvadą. 


ir skaitiklio 
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Kad ir kokie būtų sveikasis skaičius a ir pirminis skaičius p, 
aP=ūa(mod p). (7.5.7) 


Tas teiginys paprastai vadinamas Ferma teorema, nors kai kurie 
autoriai jį vadina mažąja Ferma teorema, kad atskirtų nuo pasku- 
tiniosios Ferma teoremos, arba Ferma hipotezės, minėtos 5 sky- 
riaus 3 paragrafe. 

Pavyzdys. Kai p=13 ir a=2, randame: 13=844-4+1, t. y. 
213 — 28+4+! — 28 . 24. 2!, Kadangi 


24—16=3(mod 13), 28=9(mod 13), 


tai 
213 = 28. 21. 2=9-3-2= 2 (mod 13), 


o tą ir teigia Ferma teorema. 

Remiantis 3 paragrafo pabaigoje parašyta lyginių prastinimo 
taisykle, kai skaičius a ir lyginio modulis p yra tarpusavyje pir- 
miniai skaičiai, Ferma teoremos (7.5.7) užrašo abi puses galima 
suprastinti iš bendrojo daugiklio a. Taip gaunama šitokia išvada. 

Jeigu a yra sveikasis skaičius, nesidalijantis iš pirminio skai- 
čiaus p, tai 


aP-1= | (mod p). (7.5.8) 
Šis teiginys irgi vadinamas Ferma teorema. 
Pavyzdys. Kaia=7, p= 19, randame: 

72—49=11 (mod 19), 

71=121=7 (mod 19), 

78=>49= |1 (mod 19), 

75=121=7(mod 19), 
o iš čia 

ap-1—7!8—76.72=7-11=1] (mod 19). 

Tai atitinka (7.5.8) teiginį. 

Kaip Ferma teoremos taikymo pavyzdį vėl nagrinėsime Pitagoro 
trikampius, apie kuriuos jau kalbėjome 5 skyriuje. Įrodysime šito- 
kį teiginį. 

Pitagoro trikampio kraštinių ilgių sandauga dalijasi iš 60. 

Įrodymas. Suprantama, šį teiginį pakanka įrodyti tuo at- 
veju, kai trikampiai yra paprastieji. Remiantis (5.2.7) formule, 
minėtoji sandauga yra 


P=2mn (mž?—n?) (m?n?) =2mn(m*—n*). 
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Skaičius P dalijasi iš 60 tada ir tik tada, kai jis dalijasi iš 4, iš 3 
ir iš 5. Kadangi vienas iš skaičių m ir n yra lyginis, tai 2mn, taigi 
ir skaičius P, dalijasi iš 4. Jeigu bent vienas iš skaičių m ir n 
dalijasi iš 3, tai ir skaičius P dalijasi iš 3. Jeigu nė vienas iš 
skaičių m ir n nesidalija iš 3, tai skaičius P vis tiek dalijasi iš 3, 
nės iš sąlygų (7.5.8), D(m, 3) =! ir D(n, 3) =1 išplaukia: mž= 
= | (mod 3) ir n2=1 (mod 3), o tada 


mž—nž=|--1=0(mod 3). 


Panašiai įrodoma, kad skaičius P dalijasi iš 5. Tai aišku savaime, 
jei m arba n dalijasi iš 5. O jeigu nė vienas jų nesidalija iš 5, tai, 
remiantis (7.5.8) Ferma teorema, 


mi—n'=1—1=Ū0(mod 5). 


8 SKYRIUS. LYGINIŲ TAIKYMAI 


S 1. Skaičiavimų tikrinimas 


Jau minėjome, kad lyginių teorijos kūrėjas yra vokiečių mate- 
matikas Karlas Fridrichas Gausas. Jo įžymus darbas „Aritmetiniai 
tyrinėjimai“ išleistas 1801 m., kai Gausui buvo 24 m. Tos knygos 
pirmuose skyriuose kalbama apie lyginių teoriją. Tačiau šios teo- 
rijos pėdsakų aptinkama ir keletas šimtmečių iki Gauso. Jų ran- 
dama ir senovinėse aritmetinių skaičiavimų tikrinimo taisyklėse. 
Lyginiai yra Renesanso epochoje sudarytos aritmetinių operacijų 
instrukcijos esminė dalis. Kai kurios tų instrukcijų taisyklės taiko- 
mos ir dabar. Iš to, kas žinoma apie jų kilmę, galima sakyti, kad 
jų šaknys siekia antikos laikus. 

Nežinome, kaip tos taisyklės pirmą kartą buvo pateiktos. Ta- 
čiau bandysime parodyti vieną galimų jų atsiradimo kelių. Grįž- 
kime į tuos laikus, kai buvo naudojamos skaičiavimo lentelės. Skai- 
čiuojant tokiu prietaisu (abaku), kiekvieną skaičiaus skaitmenį 
rodo kubiukai, akmenukai, pagaliukai arba riešutai, ir kiekviena 
grupė, žiūrint kurioje ji vietoje, rodo vienetų, dešimčių, šimtų ir t. t. 
skaičių. Mūsiškės dešimtainės sistemos skaičiui 


N=a,107+a,-—1107-14-...5-451024-a,10—-04= 
= (An, An-;, ..., A2 Ai, G0)10 (8.1.1) 
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užrašyti reikėtų 
Sn =n +an-1 +--+ 42+ 740 (8.1.2) 


kubiukų. Tą skaičių vadinsime skaičiaus N skaitmenų suma. 

Dabar tarkime, kad skaičiavimo lentelėje reikia atlikti papras- 
čiausią veiksmą: sudėti du skaičius M ir M. Tada joje turime pa- 
žymėti ir antrąjį skaičių 


M= (bm. Omi; — bə, bi, bo) 10, 
atitinkamose eilutėse padėję 
SM= bm+bm-1+.---+82 +81 + b0 


kubiukų. Kai kuriose eilutėse dabar gali būti daugiau kaip po 9 
kubiukus. Ieškant skaičiaus V-Ą- M, reikės vienos eilutės dešimtį ku- 
biukų pakeisti vienu sekančios eilutės kubiuku. Taip reikės padaryti 
visur, kur galima. Kiekvienu žingsniu dešimt kubiukų pakeičiama 
vieninteliu kubiuku, taigi prarandami devyni kubiukai. Vadinasi, 
sudėjus teisingai, lentelėje likusių kubiukų skaičius turi tenkinti 
sąlygą 

SNM = Sy4-Sų (mod 9), (8.1.3) 


t. y. jis turi skirtis nuo bendro pradžioje buvusių kubiukų skai- 
čiaus skaičiumi, kuris yra 9 kartotinis. (8.1.3) tikrinimas iki šiol 
vadinamas senuoju „devynetų išmetimo“ vardu. 

Atradus tokią taisyklę, nesunku suvokti, kad ją galima taikyti 
sudedant kelis skaičius, atimant ir dauginant; pastaruoju atveju, 
remiantis (8.1.3), 


Su-Syx = Sun (mod 9). (8.1.4) 


Minėtąsias taisykles įrodyti teoriškai yra lengvas lyginių tai- 
kymo uždavinys. Akivaizdu, kad 


1=1, 10=1, 10*=1, 1060=1, ...(mod 9). (8.1.5) 
Iš (8.1.1) ir (8.1.2) darome išvadą, kad 
N= Sy (mod 9). (8.1.6) 


Remdamiesi 7 skyriaus 3 paragrafe atskleistomis lyginių savy- 
bėmis, gauname: 


SyL-Su=N41- M=Syxus, 
Syx-Su=N.-M=Syx.w (mod 9). 
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„Devynetų išmetimo“ taisyklė dažniausiai taikoma daugybai 
tikrinti. Pavyzdžiui, išnagrinėkime skaičius 
M=3119, N=3724 (8.1.7) 


bei jų sandaugą 
M-N= |1 614 156. 


Ji apskaičiuota klaidingai. Jeigu ji būtų teisinga, tai 
M=Su=34)1114+9=5(mod 9), 
N = Snæ 347 +24+4=7 (mod 9) 


MN=Smn=l1+1+6+1+4+1+5+6=7 (mod 9). 
Tačiau 
5:-7=35=857 (mod 9). 
Iš tikrųjų toji sandauga lygi 
MN= 11 615 156. 


Viduramžių mokyklose iš mokinių buvo griežtai reikalaujama 
patikrinti sprendimą. Todėl tų laikų rankraščiuose randama daug 
ženklų, primenančių emblemą iš sukryžiuotų kaulų. 


18 pav. 


Toks ženklas, sudarytas ką tik išspręstajam pavyzdžiui, pa- 
vaizduotas 18 paveiksle. Kairėje ir dešinėje esantys skaičiai 5 ir 
7 yra skaičių M ir M liekanos (moduliu 9), viršutinis skaičius 8 
yra rastosios sandaugos M-N liekana. Ją reikia tikrinti lyginant 
su pradinių skaičių liekanų sandauga, kuri užrašyta apačioje. 
Taigi 

5-7—=35=8(mod 9). 


Toks tikrinimas „tarp sukryžiuotų kaulų“ buvo įprastas anks- 
tyvuosiuose aritmetikos vadovėliuose (19 pav.), sakysime, para- 
šytuose septynioliktame ir aštuonioliktame amžiuje. Žinoma, gali 
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būti ir tokių daugybos klaidų, kurių „devyneto išmetimo“ metodu 
nerasime. Bet tada bent žinosime, kad klaida yra „klaida modu- 
liu 9“. 

Aišku, tokiu paprasčiausiu būdu rezultatą galima tikrinti ir ta- 
da, kai skaičiavimo sistema yra kitokio pagrindo. Jeigu jos pa- 
grindas yra b, tai, kaip ir (8.1.5), 


1=], b=l, b’= 1, ...(mod (b—1)). 
Todėl, kad ir koks būtų skaičius 
M= mnb” 4 mr-1b" +... + mb? -+m b-- m, 


p Zei jaun gau 


” Žinieu 6 pand Te 


S SPOORI I O las Ass SAS 
x z í 


S TEA Ši iz 


TTT Araneae A ETT 


19 pav. 
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turime 
M=Sy= Mr +M,- +... +H ms - m, m (mod (b—1)). 


Vadinasi, tikrinti galime taikydami tą pačią taisyklę. 

Ši, galima sakyti, visiškai triviali pastaba tinka ir įprastinei 
dešimtainei sistemai. 7 skyriaus 5 paragrafe jau minėjome, kad 
dešimtainėje sistemoje užrašyto skaičiaus skaitmenis galime su- 
skirstyti į grupes po tris ir tokia grupuotę galime nagrinėti kaip 
skaičiaus užrašą sistemoje, kurios pagrindas 


b = 10 = 1000. 


Panašiai, skaitmenis sugrupavę į poras, skaičių užrašytume siste- 
moje, kurios pagrindas 


b=10@= 106. 
Paėmę, pavyzdžiui, jau anksčiau daugintus skaičius 3119 ir 3724 
ir užrašę 
M=31 19, N=37 24, 
MAN =l! 6151 56, 
gautume: 
M=31+19=50 (mod 99), N=37+24==61 (mod 99), 
MN=114+61>+51>+56—=179 =80 (mod 99). 


Šiuo atveju patikrinsime „tarp sukryžiuotų kaulų“ taip, kaip pa- 
rodyta 20 paveiksle, nes 


50-61 =80(mod 99). 


60 


20 pav. 


Toks tikrinimas efektyvesnis už „devynetų išmetimą“, nes modu- 
liai yra daug didesni, taigi ir tikimybė, kad atsakymas teisingas, 
taip pat daug didesnė. Kitaip sakant, „klaida moduliu 99“ yra ma- 
Žiau tikėtina, negu „klaida moduliu 9“. 
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S 2. Savaitės dienos 


Daugelį su periodiškumu susijusių astronomijos ir chronologi- 
jos uždavinių galima suformuluoti vartojant skaičių teorijos są- 
vokas. Išnagrinėkime paprastą pavyzdį: nustatykime, kurią savai- 
tės dieną atitinka pasirinktoji data. Savaitės dienos kartojasi pe- 
riodiškai (periodas lygus 7), todėl vietoj įprastinių pavadinimų 
žymėkime jas numeriais: 


sekmadienis =0, 
pirmadienis= I, 
antradienis =2, 
trečiadienis = 3, 
ketvirtadienis =4, 
penktadienis =5, 
šeštadienis = 6. 


Tada kiekvieną sveikąjį skaičių atitiks savaitės diena, kurią rodys 
to skaičiaus liekana moduliu 7. 

Jeigu metų dienų skaičius dalytųsi iš 7, tai ta pati data kiek- 
vienais metais būtų tą pačią savaitės dieną, taigi tvarkaraščius 
sudaryti būtų kur kas paprasčiau, o kalendorių leidėjai turėtų ma- 
žiau darbo. Tačiau dienų skaičius metuose lygus 


365=1 (mod 7), 
išskyrus keliamuosius metus, kurių dienų skaičius 
366=2 (mod 7). 


Vadinasi, jeigu metai paprastieji, tai tos pačios datos savaitės 
dienos numeris W kitais metais bus 1 didesnis. Pavyzdžiui, jeigu 
šįmet sausio 1d.— sekmadienis, tai kitąmet ji bus pirmadienis. Šią 
paprastą schemą keičia keliamieji metai, kurie būna kas ketveri 
metai. Tada savaitės dienos numeris padidėja 2. Dar daugiau 
painiavos atsiranda dėl to, kad keliamųjų metų diena prisideda 
ne metų pradžioje ar pabaigoje, o vasario 29 d. Todėl, kad būtų pa- 
togiau, bendroje formulėje W apskaičiuoti kovą laikysime pirmuo- 
ju mėnesiu, balandį — antruoju ir t. t., sausį — ankstesniųjų metų 
vienuoliktuoju, o vasarį — dvyliktuoju mėnesiu. 

Tačiau čia dar ne visi keblumai. Pagal Julijaus kalendorių, 
kuriuo buvo pradėta naudotis Julijaus Cezario įsaku, metai lygūs 


tiksliai 3657 dienos, taigi jame laikomasi keliamųjų metų tai- 
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syklės. Tačiau tai ne visiškai teisinga, nes astronominiai metai iš 
tikrųjų lygūs 365,2422 dienos. 

Dėl šios mažos klaidos astronominiai metų laikai palaipsniui 
pradėjo nesutapti su kalendoriniais. Pavyzdžiui, šešioliktame am- 
žiuje pavasario lygiadienis (pirmoji pavasario diena) vietoj ko- 
vo 21 d., kaip turėtų būti, buvo kovo 11 d. 

Norėdamas pataisyti padėtį, 1582 metais popiežius Griga- 
lius XIII po ilgų svyravimų reformavo kalendorių katalikiškose 
šalyse. Tais metais buvo praleista 10 dienų: spalio 5 d. (penktadie- 
nis) laikyta spalio 15 d. Be to, buvo nustatytos šitokios keliamųjų 
metų taisyklės. 

Šimtmečių metai 


1700, 1800, 1900, 2100, 2200, 2300, ..., 


kurių šimtmečių skaičius nesidalija iš 4, nelaikomi keliamaisiais, 
o kiti šimtmečių metai 


1600, 2000, 2400, ... 


laikomi keliamaisiais. Gaunamas labai geras tikslios metų truk- 
mės artinys, šiek tiek didesnis. Buvo pasiūlyta padaryti išimtį iš 
taisyklės: 4000, 8000, ... metų nelaikyti keliamaisiais. Kadangi tai 
dar nenuspręsta ir artimiausiai ateičiai nesvarbu, tai ieškodami 
formulės savaitės dienai W nustatyti, į šias išimtis nekreipsime 
dėmesio. 

Sakykime, mums nurodyta data: N-ųjų — 


N=c:100-4-Y (8.2.1) 


(c — šimtmečių skaičius, Y — šimtmečio metų numeris) metų m-ojo 
mėnesio (m nusakytas- taip, kaip nurodyta anksčiau) d-oji die- 
na. Galima įrodyti, kad savaitės dienos numeris išreiškiamas ly- 
giniu 

w=d+|5 03m-D|+Y+|} Y]+[} <|-2e(mod 7. (8.2.2) 
Kvadratiniai skliaustai formulėje reiškia didžiausią sveikąjį skai- 
čių, ne didesnį už skliaustuose esantį skaičių. Jie aptarti 4 sky- 


riaus 3 paragrafe. 
Pavyzdys. 1941 m. gruodžio 7 d., Perl Harboro diena *. Čia 


d=7, m=10, c= 19, Y=41. 


* Diena, kai japonų laivynas užpuolė amerikiečių karinę bazę Perl Harbore, 
JAV ir Japonijos karo pradžia.— Rus. vert. past. 


87 


Kadangi 
W=7-+25-1-411+1014-4—38=0 (mod 7), 

tai ta diena — sekmadienis. 

Pavyzdys. Kokia savaitės diena bus 2000 metų sausio | d.? 
Čia 

d=1, m=1l|,c=19, Y—99 
ir 
W= 14+28+1+3+4—38=6 (mod 7). 

Taigi sekančio šimtmečio* pirmoji diena bus šeštadienis. 

Pateiktosios formulės negalima taikyti tam laikui, kai dar 
nebuvo naudojamas Grigaliaus kalendorius. Anglijoje ir jos ko- 
lonijose juo pradėta naudotis 1752 metais, be to, praleista vienuo- 
lika dienų: rugsėjo 3 d. laikyta rugsėjo 14 d.** 

Likusią šio paragrafo dalį skirsime tiems, kurie nori sužinoti 
(8.2.2) formulės išvedimą. Formulę išvesime dviem etapais. 

Pirmiausia nustatysime, kokia savaitės diena yra (8.2.1) for- 
mule aprašytų M-ųjų metų kovo 1 d. Atskaitą pradėkime nuo kurių 
nors metų, sakykime, nuo 1600-ųjų. Tų metų kovo I d. savaitės 
dienos numerį pažymėkime diso. Jį galima sužinoti iš archyvų, 
bet galima apsieiti ir be jų, — apskaičiuoti. 

Jeigu nebūtų keliamųjų metų, tai N-ųjų metų kovo I d. savai- 
tès dienos numerį dx sužinotume prie Žiso pridėję po vieną dieną 
kiekvieniems praėjusiems metams. Taip gautume skaičių 


disoo+ (10044 Y — 1600) (mod 7). (8.2.3) 


Atkreipę dėmesį į tai, kad kas ketvirti metai — keliamieji, prie gau- 
tojo reiškinio turime pridėti 


[7 dooc +Y- 1600)]=25c—400 +[4 Y]. (8.2.4) 


Tačiau tai truputį daugiau negu reikia, nes kiekvieno šimtmečio 
paskutinieji metai paprastai nebūna keliamieji metai, todėl turime 


atimti skaičių 
c— 16. (8.2.5) 


Ir dar turime atsižvelgti į šią išimtį: jeigu šimtmečio numeris c 
dalijasi iš 4, tai 100c metai laikomi keliamaisiais. Taigi reikia pri- 
dėti paskutiniąją pataisą 
1 1 
[3 c-19]=[ž <|-4. (8.2.6) 
* Paplitusi klaida. Sekančio šimtmečio pirmoji diena bus 2001 metų sausio 
1 d., pirmadienis.— Rus. vert. past. 


+e Rusijoje Grigaliaus kalendoriumi pradėta naudotis 1918 metais; vietoj 
vasario 1 d. padaryta vasario 14 d.— Rus. vert. past. 
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Dabar sudėkime (8.2.3) ir (8.2.4) reiškinius, atimkime (8.2.5) 
ir pridėkime (8.2.6). Gausime N-ųjų metų kovo 1 d. savaitės die- 
nos numerį 


dy = dimo + 124c + Y — 1988 +| $ el+[3 y | (mod 7). 


Gautąją išraišką suprastinkime,— nerašykime skaičių, kurie dali- 
jasi iš 7. Gausime 


dy= du > 20+Y +| c]+[5 r] (mod 7). (8.2.7) 


Formulę taikykime 1968 metams, kurių kovo 1 d. buvo penkta- 
dienis, taigi dios;— 5. Tada 


c=19, Ė c|=4, Y =68, |ž Y|= 17, 


di = p= diso t2 (mod 7) ; 


Iš čia randame, kad dıso=3. Vadinasi, 1600 metų kovo 1 d. buvo 
trečiadienis. Rastąją reikšmę įrašę į (8.2.7), gauname formulę 


dy=3-20+Y +| 7 <|+|ž Y| mod 7) (8.2.8) 


N-ųjų metų kovo I d. savaitės dienos numeriui rasti. 

Antrasis etapas — nustatyti dienų skaičių (moduliu 7) nuo ko- 
vo l d. iki norimos tų metų dienos. Kadangi įvairių mėnesių dienų 
skaičius skiriasi, tai prireiks šiokios tokios gudrybės. Pirmiausia 
rasime dienų skaičių, kurį reikia pridėti prie kovo 1 dienos nume- 
rio, norint gauti kiekvieno kito mėnesio 1 dienos numerį (mo- 
duliu 7). 

Kadangi kovas turi 31 dieną, tai, norint gauti balandžio 1 die- 
nos numerį, reikia pridėti 3. Balandis turi 30 dienų, taigi, norint 
gauti gegužės 1 dienos numerį, reikia pridėti 3+2 dienas. Taip 
tęsdami toliau, gausime šitokią papildomųjų dėmenų lentelę. 


I Kovas 0 VII Rugsėjis 16 
II Balandis 3 VIII Spalis 18 
III Gegužė 5 IX Lapkritis 21 
IV Birželis 8 X Gruodis 23 
V Liepa 10 XI Sausis 26 
VI Rugpjūtis 13 XII Vasaris 29 


Verta paminėti, kad, metų atskaitą pradėję nuo kovo 1 d., iš esmės 
grįžome prie senovės romėnų kalendoriaus, įvesto Julijaus Ce- 


7. 445 89 


zario. Ten rugsėjis, spalis, lapkritis, gruodis buvo septintas, aš- 
tuntas, devintas ir dešimtas mėnesiai, ką rodo lotyniški žodžiai: 
septem — septyni, okto — aštuoni, nono — devyni, deca — dešimt. 

Grįžkime prie papildomųjų dėmenų lentelės. Nors lentelės skai- 
čių seka ir nėra reguliari, tie skaičiai didėja vidutiniškai po 


-— =2,6 ... per mėnesį. 


Kadangi pirmasis skaičius yra 0, tai, norėdami gauti žemes- 
nėje eilutėje esantį skaičių, turime pridėti maždaug 2,6 ir imti 
sekantį sveikąjį skaičių. Zinoma, tai nebus visai tikslu, bet, ati- 
tinkamai parinkę atimamąjį skaičių, gausime reiškinį 


[2,6m—2,2]=[5 (13m—11)|, m=1, 2, ..., 12. (829) 


Dabar galime smagiai atsidusti: „Viskas tvarkoje!“ Apskaičiavę 
(8.2.9) reiškinio reikšmes, kai m=—!, 2,..., 12, gausite tai, kas su- 
rašyta lentelėje. Todėl, norint sužinoti, kuri savaitės diena buvo 
m-ojo mėnesio 1 diena, prie kovo 1 dienos savaitės dienos (8.2.8) 
numerio reikia pridėti (8.2.9) reiškinį. Pagaliau, norint rasti to 
mėnesio d-osios dienos „vietą savaitėje“, reikia dar pridėti d—1. 
Taip padarę ir šiek tiek perkilnoję narius, gausime (8.2.2) formulę. 


8.2 uždavinių sistema 


1. Apskaičiuokite, kurią savaitės dieną esate gimę. 
2. Kaip galima suprastinti (8.2.2) formulę, nagrinėjant tik metus nuo 1900 


iki 1999? 
3. Kaip pasiskirstę savaitės dienomis jūsų klasės mokinių gimtadieniai? 


S 3. Varžybų tvarkaraščiai 


Lyginių teoriją galima taikyti ir ratais vykdomų varžybų tvar- 
karaščiams sudaryti. Tokia ir yra varžybų sistema visose sporto 
šakose nuo šachmatų iki futbolo. 

Dalyvių (arba komandų) skaičių žymėkime W. Jeigu N — ne- 
lyginis skaičius, tai kiekviename varžybų ture negalima visų ko- 
mandų suskirstyti į poras — viena komanda liks laisva. Šio keb- 
lumo galima išvengti, prijungus įsivaizduojamą komandą To ir 
sudarius tvarkaraštį (M--1) komandai, tarp jų ir komandai To. 
Kiekviename ture komanda, kuriai teks žaisti su komanda To, bus 
laisva (nežais). 
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Vadinasi, apskritai komandų skaičių M galima laikyti lyginiu. 
Komandoms priskirkime skaičius 
+= l Za AN — LN 
Kiekviena komanda turės žaisti N— 1 turą. 
Sakykime, x priklauso aibei 
{1, 2, ..., N- 1). (8.3.1) 


Komandos x priešininku r-ajame ture laikykime (8.3.1) aibės 
komandą, kurios numeris — skaičius yr — tenkina lyginį 


x+yr=r (mod (N—1))}. (8.3.2) 


Norėdami įsitikinti, kad skirtingų komandų x priešininkai yra skir- 
tingi, pastebėkime štai ką: lyginys 
X+-y,=r=x'5y; (mod (N—1)) 
reiška, kad 
x==x'" (mod (N—!)), 
t. y. X—*", nes tie skaičiai priklauso (8.3.1) aibei. 


Kebliau bus tik tada, kai x—y,, taigi kai iš (8.3.2) formulės 
gauname 


2x=r (mod (N—1)). (8.3.3) 
(8.3.1) aibėje yra tik viena x reikšmė, tenkinanti (8.3.3). Iš tiesų, 
jeigu 
2x=r=?2x (mod (N—1)), 
tai 
2(x—x) =0(mod (N—1)), 
arba 
x=x*'" (mod (N—1)), 
nes V—!] — nelyginis skaičius. (8.3.3) lyginio sprendinys (8.3.1) 
aibėje visada egzistuoja, būtent: 
r/2, Kai r-lyginis, 


IAE, kai r-—nelyginis. 


1 = 


(8.3.2) lyginiu kiekvienai komandai x priskyrėme priešininką, 
su kuriuo ji žais r-ajame ture. Išimtį sudarė numeris xo, kuris 


tenkina (8.3.3). Komanda x; tame ture žais su komanda, kurios 
numeris N. 
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Dar reikia įsitikinti, kad, taip paskirsčius komandas, kiekvie- 
name ture r—1, 2, ..., N komanda žais su skirtingu priešininku. Iš 
pradžių tą patikrinsime pasirinkę komandą, kurios numeris N, nes 
toji komanda tam tikra prasme užima išskirtinę padėtį. r-ajame 
ture ji žaidžia su komanda x;, kuri nustatoma, taikant (8.3.3). Tar- 
kime, kad s>5r. Tada s- -ajame ture N-oji komanda žaidžia su ko- 
manda, kurios numeris x9, O 


2x4=5 (mod (N — 1)). 


Čia negali būti xo== xo, nes tada gautume 
2x4=2x4 =" =s(mod(N—1)), 
taigi ir r=s. 
Dabar išnagrinėkime (8.3.1) aibei priklausančios komandos x 


skirtingus priešininkus. Su komanda, kurios numeris M, komanda 
x žais tik vieną kartą — ture ro, kai 


2x=ro(mod(N—1)). 


Tarkime, kad r>£*ro ir sÆro. Komandos x priešininkus r-ajame ir 
s-ajame turuose nustatome iš (8.3.2): 


x+y:=r (mod (N—1)) ir x+y:=s(mod (N—1)). 


Iš lygybės y„—yYs išplauktų r=s, todėl darome išvadą, kad y, 
Æ Js. 

Išnagrinėtuoju metodu sudarysime MN=—6 komandų varžybų, 
vykdomų ratais, lentelę. Atlikę keletą paprastų skaičiavimų, gau- 
sime toliau pateiktąją lentelę. r-osios eilutės ir x-ojo stulpelio san- 
kirtoje yra komandos x priešininko r-ajame ture numeris. 
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8.3 uždavinių sistema 
1. Sudarykite lentelę N= 8 žaidėjams. 


2. Įrodykite, kad tuo ka kai r=2, komandos 1, 2, ..., N susitinka ati- 
tinkamai su komandomis N, N-1,...., 2, 1. 
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3. Kodėl komanda, kurios numeris N—1, r-ajame ture visada žaidžia su 
r-ąja komanda, išskyrus atvejį, kai 7—N—12 Su kokia komanda ji žaidžia tuo 
išskirtiniu atveju? 

4. Sakykime, remiantis pateiktąja formule, r-ajame ture komanda x žaidžia 
su komanda y. Įsitikinkite, kad tame ture komanda y žaidžia su komanda x. 


S 4. Pirminis ar sudėtinis? 


Pabaigoje aptarsime, kaip, taikant lyginius, nustatoma, ar koks 
nors didelis skaičius yra pirminis, ar sudėtinis. Sis labai efektyvus 
metodas ypač praverčia, kai reikia nagrinėti kokį nors atsitiktinį 
skaičių. Metodas pagrįstas (7.5.8) mažąja Ferma teorema. 

Sakykime, N — nagrinėjamasis skaičius. Pasirinkime tokį nedi- 
delj skaičių a, kad a ir N būtų tarpusavyje pirminiai. Patogu kaip 
skaičių a imti kokį nors nedidelį pirminį skaičių, kuris nėra skai- 
čiaus M daliklis, pavyzdžiui, 2, 3 arba 5. Jeigu N būtų pirminis 
skaičius, tai, remiantis mažąja Ferma teorema, būtų teisingas 


lyginys 
a“-1= | (mod N). (8.4.1) 


Vadinasi, jeigu (8.4.1) lyginys nebus teisingas, tai galėsime teig- 
ti, kad skaičius M yra sudėtinis. 
Pavyzdys. Nagrinėkime N=91. Pasirinkime a=—2. Tada 


gN-1— 990 — 984, 916, 98.92 


Be to, 
28—256 = — 17 (mod 91), 
216 = (28) ?= (—17)?=289= 16 (mod 91), 
232— (2!9)2= (16)?= 256 = — 17 (mod 91), 
251 — (282) ?= (— 17)?=289== 16 (mod 91), 
taigi 


290 — 26+. 216. 28. 22= 16-16- (—17)-4=64*1 (mod 9!). 


Iš r išvadą, kad skaičius NM yra sudėtinis. Iš tikrųjų 91 = 

Pastarasis pavyzdys per daug paprastas, kad pamatytume tik- 
rąją metodo galią. Sudarius programą ESM, šiuo metodu galima 
nustatyti, ar kai kurie labai dideli skaičiai yra sudėtiniai. Gaila, 
kad tuo metodu negalime rasti nagrinėjamojo skaičiaus daugiklių. 
Taigi daugeliu atvejų žinome, kad skaičius yra sudėtinis, tačiau 
jo daliklių nežinome. 

Ypač tai svarbu kalbant apie Ferma skaičius 


F,=2" 4+1, 
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kuriuos aptarėme 2 skyriaus 3 paragrafe. Jau minėjome, kad jie 
yra pirminiai skaičiai, kai n==0, 1, 2, 3, 4. Norint tuo metodu pa- 
tikrinti skaičių 
F.=2*+1=232+1 =4294967297, 
galima pasirinkti a=—3. Jeigu Fs būtų pirminis skaičius, tai 
32" = 1 (mod F). (8.4.2) 


Norint apskaičiuoti kairėje lyginio dalyje esančio laipsnio liekaną, 
skaičių 3 reikia 32 kartus kelti kvadratu ir kiekvieną kartą gautąjį 
rezultatą redukuoti moduliu F; (rasti liekaną moduliu F5). Deta- 
lių skaitytojui nepateikiame. Galima įsitikinti, kad (8.4.2) lyginys 
neteisingas, taigi skaičius Fr; yra sudėtinis. Žinomas jo daugiklis 
641 buvo rastas bandymais. Tokiu pat būdu įrodyta, kad keletas 
didelių Ferma skaičių nėra pirminiai. Kai kurių iš jų daugikliai 
yra žinomi, kitų — ne. 

Jeigu (8.4.1) lyginys su tam tikru skaičiumi a yra teisingas, 
o skaičiai a ir N — tarpusavyje pirminiai, tai skaičius M gali būti 
pirminis, bet gali ir nebūti pirminis. Atvejai, kai lyginys yra tei- 
singas, o skaičius N — sudėtinis, labai reti. Todėl, kai lyginys yra 
teisingas, beveik galime tikėti, kad skaičius N — pirminis. Tačiau 
dėl daugelio priežasčių reikia tikrai žinoti, ar nagrinėjamasis skai- 
čius yra pirminis. Tai pavyksta nustatyti patobulintu metodu, ku- 
ris pagrįstas šitokiu teiginiu. Skaičius N yra pirminis tada, kai 
(8.4.1) lyginys yra teisingas, o bet koks kitas lyginys, kurio rodik- 
lis yra skaičiaus N— | daliklis, nėra teisingas. 

Kai N nėra labai didelis, efektyvu taikyti kitą metodą. Pasirin- 
kime a=?. Amerikiečių matematikai Pulis ir Lemeris su ESM rado 
visus skaičius N< 100 000, kuriems būdinga tai, kad lyginys 


2N-1= | (mod N) (8.4.3) 


teisingas, bet skaičius M yra sudėtinis. Tokie skaičiai M kartais 
vadinami pseudopirminiais. Buvo nurodyti kiekvieno tokio skai- 
čiaus N didžiausi pirminiai daugikliai. 

Naudojantis Pulio ir Lemerio lentelėmis, galima nustatyti, ar 
bet koks skaičius N<100 000 000 yra pirminis. Pirmiausia patik- 
rinama, ar teisingas (8.4.3) lyginys. Jeigu tas lyginys neteisingas, 
tai skaičius N — sudėtinis. Jeigu lyginys teisingas ir skaičius N 
yra lentelėse, tai jis irgi sudėtinis, ir lentelėse galime rasti jo pir- 
minj daugiklį. Jeigu (8.4.3) lyginys teisingas ir skaičiaus M nėra 
lentelėse, tai tas skaičius yra pirminis. 

Mažiausias sudėtinis skaičius, tenkinantis (8.4.3) lyginį, yra 


N=341=11-31. 
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Iki 1000 yra dar du tokie skaičiai: 
N=561=3-11-17, 
N=645—3-5-43. 


Skaičius 561 ypatingas tuo, kad (8.4.1) lyginys yra teisingas su 
kiekvienu skaičiumi a, kuris yra tarpusavyje pirminis su skaičiumi 
N. Tokie skaičiai vadinami Ferma savybę lurinčiais skaičiais. Pa- 
staruoju metu atlikta daug tokių skaičių tyrimų. 


RINKTINIŲ UŽDAVINIŲ SPRENDIMAI 


1.3 uždavinių sistema 


Abiejų uždavinių atsakymus galima rasti 3 lentelėje (p. 47). 


1.4 uždavinių sistema 


1. Tarkime, kad teisinga lygybė 


1 


Ta-1= 5 (n-1)n. 


N| 


Ją galima patikrinti, kai 2 —2, 3, 4. 4 paveiksle matyti, kad T, gaunamas prie 
T.-, pridėjus skaičių n, todėl 


T, =T.-,+n= 5 n(n+1). 
2. 5 paveiksle matyti, jog, norint gauti Pan, prie P„-, reikia pridėti skaičių 
14-3(1—1) =3n-2. 
Remiantis (1.4.3) seka, nesunku patikrinti, kad 
1 
Pr-i= 7 (3 (a—1}—(n-1)), 
kai n= 2, 3, 4. Tada 
P.=P,. ,+ 3n-2=5 (3n? — n). 
3. n-ąjį A-kampį skaičių galima gauti iš (n—1)-ojo, prie jo pridėjus 


(K-2)(n—1)+-1. 
Toliau formulė išvedama taip pat, kaip ir 2 uždavinyje. 
2 ir 3 uždavinius galima spręsti ir kitaip, taškus dalijant į trikampius, kaip 
parodyta 5 paveiksle, po to taikant T, formulę. Įrodykite su visomis detalėmis. 


1.5 uždavinių sistema 


1. Pavyzdžiui, kvadratas 


16 3 2 13 
9 6 7 12 
5 10 11 8 


4 |15 14 1 


gautas Diurerio kvadrato antrą ir trečią eilutes sukeitus vietomis, irgi yra ma- 
giškasis kvadratas. Ne toks trivialus yra kvadratas 


16 4 1 3 
9 5 8 12 
6 10 11 7 
3 15 14 2 


2. Kadangi kvadrato 4X4 skaičiai ne didesni už 16, tai galimi tik 1515 ir 
1516 metai. 1515 atmetame iš karto. Antrajam sudaryti magiškąjį kvadratą 
irgi negalima. 


2.1 uždavinių sistema 

2. 1979. 

3. Visi skaičiai nuo 114 iki 126 yra sudėtiniai. 
2.3 uždavinių sistema 


I. n=3, 5, 15, 17, 51, 85. 
p 360° 360 360 


"173 
3. Skirtingų Ferma skaičių sandaugų skaičius (nuo vieno iki penkių skaičių 
sandaugoje) lygus 
5+10+10+5+1=3l1. 


Tiek yra nelyginių skaičių, kurie yra taisyklingojo daugiakampio, nubrėžiamo su 
skriestuvu ir liniuote, kraštinių skaičius. Didžiausias jų yra 


n=3-5-17-257-65 537 = 4 294 967 295. 


2.4 uždavinių sistema 

1. Kiekviename iš dešimties pirmųjų šimtų yra atitinkamai 24, 20, 16, 16, 
17, 14, 16, 14, 15, 14 pirminių skaičių. 

2. Yra 11 pirminių skaičių. 

3.1 uždavinių sistema 

1. 120—23-3-5; 365—=5-73; 1970—=2-5-197. 

3. 360—=2-2-90—=2-6-30—=2-10-18=6-6-10. 

3.2 uždavinių sistema 


1. Pirminis skaičius turi du daliklius. Pirminio skaičiaus laipsnis p“ tur 
011 daliklį. 
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2. 1(60) =12, 1(366) =8, + (1970) =8. l l "r 
8. Skaičius, ne didesnis už 100, turi daugiausia 12 daliklių. Tiek daliklių 
turi skaičiai 60, 72, 84, 90, 96. 


83.83 uždavinių sistema 


1. 24; 48; 60; 10 080. 

2. 192; 180; 45 360. 

3. 24 ir 36. l Ea 

4. Sakykime, daliklių skaičius lygus r-s, r ir s— pirminiai skaičiai. Tada 


n=p™"71 arba n=p71. f7}, 


p ir q — pirminiai skaičiai. 


8.4 uždavinių sistema 
1. 8 128 ir 33 550 336. 


4.1 uždavinių sistema 


1. a) D(360, VS b) D(30, 365) =5. 

2. Tarkime, kadŲ 2 — racionalusis skaičius, t. y. V 2=a/6. Galime laikyti, 
kad trupmena yra suprastinta, skaičiai a bei b neturi bendrų daugiklių. Pakėlę 
kvadratu, gauname sa 

=a2. 


4.2 uždavinių sistema 


1. Nelyginiai skaičiai. 

2. Jeigu pirminis skaičius p yra skaičių n ir n+ 1 daliklis, tai jis yra skai- 
čiaus (151) —n— 1 daliklis. 

3. Jokie iš tų skaičių nėra tarpusavyje pirminiai. 

4. Taip. 


4.3 uždavinių sistema 


2. D(220, 284) =4, D(1184, 1210) =2, D(2620, 2924) =4, D(5020, 5564) =4. 
3. Norėdami rasti didžiausią skaičiaus 10 laipsnį, iš kurio dalijasi skaičius 
n!= 1.2.3 .. n, pirmiausia turime rasti didžiausią skaičiaus 5 laipsnį, iš kurio 
tas skaičius dalijasi. Kas penktas skaičius — 5, 10, 15, 20, 25, 30, ... dalijasi iš 5. 


Iš viso tokių skaičių, ne didesnių už n, yra [š]- Tačiau kai kurie jų dalijasi 
iš skaičiaus 5 antrojo laipsnio, pavyzdžiui, 25, 50, 75, 100, ...; tokių skaičių yra 
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[z5]. Kai kurie dalijasi iš skaičiaus 5 trečiojo laipsnio, t. y. iš 125: 125, 250, 


375, +; jų yra [5] ir t. t. Tai rodo, kad skaičiaus 5 laipsnio, iš kurio dalijasi 


n n 71 
[=] [5] [5]+-- (s) 
Čia pakanka rašyti tik tuos narius, kurių kvadratiniuose skliaustuose esančio 
nario skaitiklis ne mažesnis už vardiklį. 


Taip pat samprotaujant, sa rasti atitinkamą bet kurio kito pirminio 
skaičiaus p laipsnio rodiklį. Atskiru atveju, kai p= 2, gauname 


n n n 
(allahlar 
Aišku, šis reiškinys yra ne mažesnis už reiškinį, pažymėtą (+), t. y. skaičiuje n! 
kiekvienam daugikliui 5 galima parinkti daugiklį 2. Taigi reiškinys, pažymėtas 
(+), yra skaičiaus 10 laipsnio, iš kurio dalijasi n!, rodiklis. Jis yra nulių n! už- 
rašo gale skaičius. 


Pavyzdžiai. n=l10, [2]-2 [5 |-o todėl 10! baigiasi dviem nu- 


ve [3-6 [3 [šo 


todėl 31! baigiasi 7 nuliais. 


n!, rodiklis yra 


liais; 


44 uždavinių sistema 


1. K(360, 1970) =70 920, K (30, 365) = 2190. 
2. K(220, 284) = 15620, K(1184, 1210) =716 320, K (2620, 2924) = 1 915 220, 
K (5020, 5564) =6 982 820. 


5.2 uždavinių sistema 
1. m=8, n=1:(16, 63, 65), n=3:(24, 55, 73), 
n=5:(80, 39, 89), n=7:(112, 15, 113), 
m=9, n=2:(36, 77, 85), n=4: (64, 65, 97), 
n=8:(144, 17, 145), 
m=10, n=1:(20, 99, 101), n=3: (60, 91, 109), 
n=7:(140, 51, 149), n—9:(180, 19, 181). 
2. Ne. Jeigu 
2mn=2m M, m-n=m-n}, mins m +n, 


tai būtų 
m'=m}, nm =n arba m=m, n=n. 
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3. Jeigu c yra Pitagoro trikampio įžambinės ilgis, tai sandauga k-c (k — 
bet koks sveikasis skaičius) irgi yra Pitagoro trikampio įžambinės ilgis. Tai 
pakanka išnagrinėti tik tuos c< 100, kurie neturi daliklių ir gali būti įžambinių 
ilgiai. Galimos reikšmės šitokios: 


c=5, 13, 17, 29, 37, 41, 53, 61, 73, 89, 97. 


5.3 uždavinių sistema 


1. (120, 50, 130), (624, 50, 626), (48, 14, 50), (40, 30, 50), (120, 22, 122). 

2. 100=10?-+0?, 101—1024+12, 104= 102422 106=92-52, 109 = 1024-32, 

Skaičiai 101, 106, 109 yra paprastųjų Pitagoro trikampių įžambinių ilgiai. 

3. Nėra Pitagoro trikampių, kurių plotas lygus 78 arba 1000. Yra vienin- 
telis trikampis (24,10, 26), kurio plotas lygus 120. 

4. Tie skaičiai negali būti Pitagoro trikampių perimetrai. 


6.2 uždavinių sistema 


1. 194 ir 364. 
2. 362= (1, 0, I, 1, 0, 1, 0, 1, 0)>= (1, 4, 0, 2)s= (1, 4, 5)17, 
1969= (I, 1, 1, 1, 0, 1, 1, 0, 0, 0, 1)2= (1, 3, 0, 4, 1)s= (6, 13, 14)17, 
10000=(1, 0, 0, I, 1,1,0,0, 0, I, 0, 0, 0, 0)2= (Í, 1, 4, 1, 4, 4)s= 


= (2, 0, 10, 4)i7. 


6.5 uždavinių sistema 
1. 2711=(1, 0,0, .., 0, 1) (n—1 nulis). 


2. 2P—l=(1, 1, .., 1)5 (p vienetų), todėl 27-!(22—1)=(1, .., 0, 0, .., 0)? 
(p vienetų ir (p—l) nulis). 


6.6 uždavinių sistema 


2. 92836 3. 29786 5. 411 

12836 850 411 

85 411 

105672 À ii 
31486 

1947 


Panašiai sprendžiami 1 ir 4 uždaviniai. 


8.2 uždavinių sistema 


2. Kai c=19, (8.2.2) formulės paskutinius du narius galima pakeisti skai- 


čiumi l, nes tada = c|—2c=1 (mod 7). 
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2. 
Paėmus kitus x=2, 3, ..., 7, 


y=2-x=9—x (mod 7), 


t. y. atitinkamai y =7, 6, ..., 2. 
3. Komanda N-— 1 su 


y=r- (N-1) =r(mod(N-— 1)) 
žaidžia r-ajame ture. Komanda N-— 1 bus išskirtinė, jeigu 
2(N-1) =r(mod(N-—-1)). 


Vadinasi, r=N-— I, todėl komanda N—1 žaidžia su komanda N. 

4. Kai x — paprasta komanda, (8.3.2) sąlyga yra simetriška x ir y atžvilgiu. 
Jeigu x tenkina (8.3.3) sąlygą, tai ta komanda žaidžia su komanda W, ir, re- 
miantis apibrėžimu, komanda A žaidžia su komanda x. 
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